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Abstract 

We produce a canonical filtration for locally free sheaves on an open p-adic annulus 
equipped with a Frobenius structure. Using this filtration, we deduce a conjecture of 
Crew on p-adic differential equations, analogous to Grothendieck's local monodromy 
theorem (also a consequence of results of Andre and of Mebkhout). Namely, given a 
finite locally free sheaf on an open p-adic annulus with a connection and a compatible 
Frobenius structure, the module admits a basis over a finite cover of the annulus on 
which the connection acts via a nilpotent matrix. 
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1 Introduction 

1.1 Crew's conjecture on p-adic local monodromy 

The role of p-adic differential equations in algebraic geometry was first pursued systematically 
by Dwork; the modern manifestation of this role comes via the theory of isocrystals and F- 
isocrystals, which over a field of characteristic p > attempt to play the part of local systems 
for the classical topology on complex varieties and lisse sheaves for the /-adic topology 
when I ^ p. In order to get a usable theory, however, an additional "overconvergence" 
condition must be imposed, which has no analogue in either the complex or Z-adic cases. 
For example, the cohomology of the affine line is infinite dimensional if computed using 
convergent isocrystals, but has the expected dimension if computed using overconvergent 
isocrystals. This phenomenon was generalized by Monsky and Washnitzer ||MW]| into a 
cohomology theory for smooth affine varieties, and then generalized further by Berthelot 
to the theory of rigid cohomology, which has good behavior for arbitrary varieties (see for 
example Pel]] ). 
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Unfortunately, the use of overconvergent isocrystals to date has been hampered by a 
gap in the local theory of these objects; for example, it obstructed the proof of finite di- 
mensionality of Berthelot's rigid cohomology with arbitrary coefficients (the case of constant 



coefficients was treated by Berthelot in ||Be2|| ) . This gap can be described as a p-adic analogue 
of Grothendieck's local monodromy theorem for /-adic cohomology. 

The best conceivable analogue of Grothendieck's theorem would be that an F-isocrystal 
becomes a successive extension of trivial isocrystals after a finite etale base extension. Un- 
fortunately, this assertion is not correct; for example, it fails for the pushforward of the 
constant isocrystal on a family of ordinary elliptic curves degenerating to a supersingular 



elliptic curve (and for the Bessel isocrystal described in Section |L5|over the affine line). 

The correct analogue of the local monodromy theorem was formulated conjecturally by 
Crew |Pr2| , Section 10.1], and reformulated in a purely local form by Tsuzuki ||T2| , Theo- 
rem 5.2.1]; we now introduce some terminology and notation needed to describe it. (These 
definitions are reiterated more precisely in Chapter |^.) Let k he a. field of characteristic 
p > 0, and O a finite totally ramified extension of a Cohen ring C{k). The Robba ring 
Tan.con is defined as the set of Laurent series over 0[^] which converge on some open annulus 
with outer radius 1; its subring Leon consists of series which take integral values on some 
open annulus with outer radius 1, and is a discrete valuation ring. (See Chapter |^ to find 
out where the notations come from.) We say a ring endomorphism a : Fan.con — ^ ran.con is 
a Frohenius for Fan.con if it is a composition power of a map preserving Leon and reducing 
modulo a uniformizer of Leon to the p-th power map. For example, one can choose t G Leon 
whose reduction is a uniformizer in the ring of Laurent series over fc, then set t" = f^. Note 
that one cannot hope to define a Frobenius on the ring of analytic functions on any fixed 
open annulus with outer radius 1, because for rj close to 1, functions on the annulus of inner 
radius 1 pull back under a to functions on the annulus of inner radius r]^^^. Instead, one 
must work over an "infinitely thin" annulus of radius 1. 

Given a ring R in which p and an endomorphism a : R R, we define a a-module 
M as a finite locally free module equipped with an i?-linear map F : M ®R^a R —>■ M that 
becomes an isomorphism over -R[^]; the tensor product notation indicates that R is viewed 
as an i?-module via a. For the rings considered in this paper, a finite locally free module is 



automatically free; see Proposition |2.5| . Then F can be viewed as an additive, cx-linear map 
F : M ^ M that acts on any basis of M by a matrix invertible over R[^]- 

We define a {a, V) -module as a a-module plus a connection V : M — ^ M (g) ^^^j/^ (that 
is, an additive map satisfying the Leibniz rule V(cv) = cV(v) + v (g> dc) that makes the 
following diagram commute: 



F 



R/O 

Fig)da 



We say a (a, V)-module over Fan.con is quasi-unipotent if, after tensoring Fan,con over Fcon 
with a finite extension of Fcon, the module admits a filtration by (a, V)-submodules such 
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that each successive quotient admits a basis of elements in the kernel of V. (If k is perfect, 
one may also insist that the extension of Fcon be residually separable.) In these notations, 
Crew's conjecture is resolved by the following theorem, which we will prove in a more precise 
form as Theorem |6.12| . 

Theorem 1.1 (Local monodromy theorem). Let a be any Frobenius for the Robba ring 
ran.con- Then every {a,V) -module over Fanxon is quasi-unipotent. 

Briefly put, a p-adic differential equation on an annulus with a Frobenius structure has 
quasi-unipotent monodromy. It is worth noting (though not needed in this paper) that for a 
given V, whether there exists a compatible F does not depend on the choice of the Frobenius 
map a. This follows from the existence of change of Frobenius functors |T2, Theorem 3.4.10]. 



The purpose of this paper is to establish some structural results on modules over the 



Robba ring yielding a proof of Theorem |1.1| . Note that Theorem |1.1| itself has been established 
independently by Andre |[A2|| and by Mebkhout Q. However, as we describe in the next 
section, the methods in this paper are essentially orthogonal to the methods of those authors. 
In fact, the different approaches provide different auxiliary information, various pieces of 
which may be of relevance in other contexts. 

1.2 Frobenius filtrations and Crew's conjecture 

Before outlining our approach to Crew's conjecture, we describe by way of contrast the com- 
mon features of the work of Andre and Mebkhout. Both authors build upon the results 
of a series of papers by Christol and Mebkhout |CMl|] , [pM^] , [lCM3| , jCMl concerning 



properties of modules with connection over the Robba ring. Most notably, in | |CM4| | is pro- 
duced a canonical filtration (the "weight filtration"), defined whether or not the connection 
admits a Frobenius structure. Andre and Mebkhout show (in two different ways) that when 
a Frobenius structure is present, the graded pieces of this filtration can be shown to be 
quasi-unipotent. 

The strategy in this paper is in a sense completely orthogonal to the aforementioned 
approach. (For a more detailed comparison between the various approaches to Crew's con- 
jecture, see the November 2001 Seminaire Bourbaki talk of Colmez ||Co|| .) Instead of isolating 
the connection data, we isolate the Frobenius structure and prove a structure theorem for 
(J- modules over the Robba ring. This can be accomplished by a "big rings" argument, where 
one first proves that a-modules can be trivialized over a large auxiliary ring, and then "de- 
scends" the construction back to the Robba ring. (Isolating Frobenius is in a sense natural 
from the point of view of crystalline cohomology; for example, this is the approach of Katz 
in [0.) 

The model for our strategy of trivializing cr-modules over an auxiliary ring is the Dieu- 
donne-Manin classification of a-modules over a complete discrete valuation ring R of mixed 
characteristic {0,p) with algebraically closed residue field. (This classification is a semilinear 
analogue of the diagonalization of matrices over an algebraically closed field, except that 
here there is no failure of semisimplicity.) We give a quick statement here, deferring the 
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precise formulation to Section |5]^. For A G 0[^] and d a positive integer, let Mx^a denote 
the (T-module of rank d over R[^] on which F acts by a basis Vi, . . . , as follows: 

Fvi = V2 



F\d = Avi. 

Define the slope of Ma,^ to be Vp{X)/d. Then the Dieudonne-Manin classification states (in 
part) that over R[^], every cr-module is isomorphic to a direct sum ®jM\.^dp and the slopes 
that occur do not depend on the decomposition. 

If i? is a discrete valuation ring of mixed characteristic (0,p), we may define the slopes 
of a cr-module over as the slopes in a Dieudonne-Manin decomposition over the max- 
imal unramified extension of the completion of R. However, this definition cannot be used 
immediately over Fan.con, because that ring is not a discrete valuation ring. Instead, we 
must first reduce to considering modules over Fcon- Our main theorem makes it possible 
to do so. Again, we give a quick formulation here and prove a more precise result later as 
Theorem |6.10| . (Note: the filtration in this theorem is similar to what Tsuzuki |[r2|| calls a 



"slope filtration for Frobenius structures".) 

Theorem 1.2. Let M he a a-module over Fan,con- Then there is a canonical filtration = 
Mq C Ml C ■ ■ ■ C Ml = M of M by saturated a-suhmodules such that: 

(a) each quotient Mi/Mi_i is isomorphic owerFan,con to a a-module Ni defined over Fcon[^] 

(h) the slopes of Ni are all equal to some rational number st; 

(c) Si < ■ ■■ < Si. 

The relevance of this theorem to Crew's conjecture is that (a, V)-modules over Fcon[^j 
with a single slope can be shown to be quasi-unipotent using a result of Tsuzuki | |'1'1| | . The 



essential case is that of a unit-root (a, V)-module over Fcon, in which all slopes are 0. Tsuzuki 
showed that such modules become isomorphic to a direct sum of trivial [a, V)-modules after 
a finite base extension, and even gave precise information about what extension is needed. 



This makes it possible to deduce the local monodromy theorem from Theorem \L2 . 



1.3 Applications 

We now describe some consequences of the results of this paper, starting with some appli- 



cations via Theorem |1 . 1| . One set of consequences occurs in the study of Berthelot's rigid 
cohomology (a sort of "grand unified theory" of p-adic cohomologies) . For example. Theo- 
rem |1.1| can be used to establish finite dimensionality of rigid cohomology with coefficients 



in an overconvergent F-isocrystal; see ||Ur2|| for the case of a curve and [ Ke7 | for the general 
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case. It can also be used to generalize the results of Deligne's "Weil 11" to overconvergent 
F-isocrystals; this is carried out in ||Ke8|| , building on work of Crew ||Crl|| , ||Cr2|| . In addition, 
it can be used to treat certain types of "descent", such as Tsuzuki's full faithfulness con- 
jecture [P?3|| , which asserts that convergent morphisms between overconvergent F-isocrystals 
are themselves overconvergent; see |[Ke6|| . 

Another application of Theorem has been found by Berger |Bg], who has exposed a 
close relationship between F-isocrystals and p-adic Galois representations. In particular, he 
shows that Fontaine's "conjecture de monodromie p-adique" for p-adic Galois representations 
(that every de Rham representation is potentially semistable) follows from Theorem 



Further applications of Theorem |1.2| exist that do not directly pass through Theorem 
For example, Andre (work in progress) has formulated a g-analogue of Crew's conjecture, in 
which the single differential equation is replaced by a formal deformation. He has established 
this analogue using Theorem |6.10| plus a g-analogue of Tsuzuki's unit-root theorem (Proposi- 
tion |6.11| ), and has deduced a finiteness theorem for rigid cohomology of g-F-isocrystals. (It 
should also be possible to obtain these results using a g-analogue of the Christol-Mebkhout 
theorem, and indeed Andre and di Vizio have made progress in this direction; however, at 
the time of this writing, some technical details had not yet been worked out.) 

We also plan to establish, in a subsequent paper, a conjecture of Shiho Conjec- 
ture 3.1.8], on extending overconvergent F-isocrystals to log-F-isocrystals after a generically 
etale base change. This result appears to require a more sophisticated analogue of Theo- 
in which the "one- dimensional" Robba ring is replaced by a "higher-dimensional" 



rem 



6.10, 



analogue. (One might suspect that this conjecture should follow from Theorem |1.1| and 
some clever geometric arguments, but the situation appears to be more subtle.) Berthelot 
(private communication) has suggested that a suitable result in this direction may help in 
constructing Grothendieck's six operations in the category of arithmetic P-modules, which 
would provide a p-adic analogue of the constructible sheaves in etale cohomology. 



1.4 Structure of the paper 



We now outline the strategy of the proof of Theorem |1.2| , and in the process describe the 
structure of the paper. We note in passing that some of the material appears in the author's 
doctoral dissertation [[Kel|| , written under Johan de Jong, and/or in a sequence of unpub- 
lished preprints |[Ke2|| , |[Ke3|| , [[Ke4|| , [[Ke5|| . However, the present document avoids any logical 
dependence on unpublished results. 

In Chapter |^, we recall some of the basic rings of the theory of p-adic differential equa- 
tions; they include the Robba ring, its integral subring and the completion of the latter 
(denoted the "Amice ring" in some sources). In Chapter]^, we construct some less familiar 
rings by augmenting the classical constructions. These augmentations are inspired by (and 
in some cases identical to) the auxiliary rings used by de Jong ||dJ|| in his extension to equal 
characteristic of Tate's theorem fTal] on p-divisible groups over mixed characteristic discrete 
valuation rings. (They also resemble the "big rings" in Fontaine's theory of p-adic Galois 
representations.) In particular, a key augmentation, denoted F^Jf^.^^, is a sort of "maximal 
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unramified extension" of the Robba ring, and a great effort is devoted to showing that it 
shares the Bezout property with the Robba ring; that is, every finitely generated ideal in 
^an con principal. (This chapter is somewhat technical; we suggest that the reader skip it 
on first reading, and refer back to it as needed.) 

With these augmented rings in hand, in Chapter ^ we show that every a-module over 
the Robba ring can be equipped with a canonical filtration over r^jjfj,^^; this amounts to an 
"over convergent" analogue of the Dieudonne-Manin classification. From this filtration we 
read off a sequence of slopes, which in case we started with a quasi-unipotent (a, V)-module 
agree with the slopes of Frobenius on a nilpotent basis; the Newton polygon with these slopes 
is called the special Newton polygon. 

By contrast, in Chapter ^ we associate to a (cr, V)-module over Fcon the Frobenius slopes 
produced by the Dieudonne-Manin classification. The Newton polygon with these slopes is 
called the generic Newton polygon. Following ||d J|| , we construct some canonical filtrations 
associated with the generic Newton polygon. This chapter is logically independent of Chap- 
ter ^ except at its conclusion, when the two notions of Newton polygon are compared. In 
particular, we show that the special Newton polygon lies above the generic Newton polygon 
with the same endpoint, and obtain additional structural consequences in case the Newton 
polygons coincide. 

Finally, in Chapter ^, we take the "generic" and "special" filtrations, both defined over 
large auxiliary rings, and descend them back to the Robba ring itself. The basic strategy 
here is to separate positive and negative powers of the series parameter, using the auxiliary 
filtrations to guide the process. Starting with a a-module over the Robba ring, the process 
yields a a-module over Fcon whose generic and special Newton polygons coincide. The 
structural consequences mentioned above yield Theorem p..2| ; by applying Tsuzuki's theorem 
on unit-root (a, V)-modules (Proposition |6.11|), we deduce a precise form of Theorem O. 



1.5 An example: the Bessel isocrystal 

To clarify the remarks of the previous section, we include a classical example to illustrate the 
different structures we have described, especially the generic and special Newton polygons. 
Our example is the Bessel isocrystal, first studied by Dwork ||Dw|| ; our description is a 
summary of the discussion of Tsuzuki [[r2| . Example 6.2.6] (but see also Andre |[A1|| ). 

Let p be an odd prime, and put O = Zp[7r], where vr is a (p — l)-st root of —p. Choose 
rj < 1, and let R be the ring of Laurent series over O convergent for \t\ > t] in the variable. 
Let a be the Frobenius lift on O such that = t^. Then for suitable t], there exists a 
{a, V)-module M of rank two over R admitting a basis vi, V2 such that 

Fvi = AiiVi + v4i2V2 
FV2 = A21V1 + A22V2 

Vvi = t"^7r^V2 dt 
Vv2 = t^Vi O dt. 
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Moreover, the matrix A satisfies 

det{A) = p and ^4 = ^ (modp). 

It follows that the two generic Newton slopes are nonnegative (because the entries of A are 
integral), their sum is 1 (by the determinant equation), and the smaller of the two is zero 
(by the congruence). Thus the generic Newton slopes are and 1. 

On the other hand, M becomes unipotent after adjoining a square root oit to the Robba 
ring. More precisely, ii y = (t/4)^/^, define 

^-^ Stt "n! 

n=l ^ ' 

and set 
Then 

^ /-I , -A 

Vw± = — — ± Try w± ® — . 

V 2 / y 

Using the compatibility between the Frobenius and connection structures, we deduce that 

Fw± = Q;±y-(f-^)/^exp(±7r(y-^ - y-")) 

for some «+, «_ e ^[^] with = 2^~Pp. By the invariance of Frobenius under the 

automorphism y —y of Fan.conb]) we deduce that and have the same valuation. 

It follows from this discussion that M is unipotent over Fan.conll/]) and the two slopes 
of the special Newton polygon are equal, necessarily to 1/2 since their sum is 1. In partic- 
ular, the special Newton polygon hes above the generic Newton polygon and has the same 
endpoint, but the two polygons are not equal in this case. 
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2 A few rings 

In this chapter, we set some notations and conventions, and define some of the basic rings 
used in the local study of p-adic differential equations. We also review the basic properties 
of rings in which every finitely generated ideal is principal (Bezout rings), and introduce 
cr-modules and (a, V)-modules. 
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2.1 Notations and conventions 



Recall that for every field K of characteristic p > 0, there exists a complete discrete valuation 
ring with fraction field of characteristic 0, maximal ideal generated by p, and residue field 
isomorphic to K, and that this ring is unique up to noncanonical isomorphism. Such a ring 



is called a Cohen ring for K; see [po| for the basic properties of such rings. If K is perfect, 
the Cohen ring is unique up to canonical isomorphism, and coincides with the ring W{K) of 
Witt vectors over K. (Note in passing: for K perfect, we use brackets to denote Teichmiiller 
lifts into W{K).) 

Let k he a field of characteristic p > 0, and C{k) a Cohen ring for k. Let O he a finite 
totally ramified extension of C{k), let vr be a uniformizer of O, and fix once and for all a ring 
endomorphism (Tq on O lifting the absolute Frobenius x ^ on k. Let q = p-^ he a power 
of p and put a = a^. (In principle, one could dispense with ctq and simply take a to be 
any ring endomorphism lifting the g-power Frobenius. We will eschew this additional level 



of generality so that we can invoke the results of [[ri| .) Let Vp denote the valuation on 0[-] 



normalized so that Vp{p) = 1, and let | ■ | denote the norm on 0[^] given by |x| = p~'"p^^\ 

Let Co denote the fixed ring of O under a. If k is algebraically closed, then the equation 
u'^ = {tt" /'k)u in u has a nonzero solution modulo vr, and so by a variant of Hensel's lemma 
(see Proposition |3.17| ) has a nonzero solution in O. Then {ir/u) is a uniformizer of O 



contained in Oq, and hence Oq has the same value group as O. That being the case, we can 
and will take n ^ Oq in case k is algebraically closed. 

We wish to alert the reader to several notational conventions in force throughout the 
paper. The first of these is "exponent consolidation". The expression {x~^y, for x a ring 
element or matrix and a a ring endomorphism, will often be abbreviated x~'^. This is not 
to be confused with x"" ; the former is the image under a of the multiplicative inverse of x, 
the latter is the preimage of x under a (if it exists). Similarly, if A is a matrix, then will 
denote the transpose of A, and the expression {A~^)'^ will be abbreviated A"^. 

We will use the summation notation Yll=mfi^) some cases where m > n, in which 
case we mean for n = m — 1 and — Xli^n+i /(^) otherwise. The point of this convention is 

that Y.tm /(O = f{n) + Er=™ f{i) for all n G Z. 

We will perform a number of calculations involving matrices; these will always be n x n 
matrices unless otherwise specified. Also, I will denote the n x n identity matrix over any 
ring. 

2.2 Valued fields 

Let k{{t)) denote the field of Laurent series over k. Define a valued field to be an algebraic 
extension K of k{{t)) for which there exist subextensions k{{t)) ^L^MON^K such 
that: 

(a) L = fci/P'"((t)) for some m e {0, 1, . . . , oo}; 

(b) M = /cAf((t)) for some separable algebraic extension kM/k^^^"^] 
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(c) = M^/P" for some n G {0, 1, . . . , oo}; 

(d) if is a separable totally ramified algebraic extension of A^. 

(Here F^^p°° means the perfection of the field F, and K/N totally ramified means that K 
and N have the same value group.) Note that n is uniquely determined by K: it is the 
largest integer n such that t has a p^-th root in K. If n < oo (e.g., if K/k{{t)) is finite), 
then L, M, N are also determined by K: k^^ must be the integral closure of k in which 
determines ^m, and fc^/p'" must be the maximal purely inseparable subextension of ku/k. 

The following proposition shows that the definition of a valued field is only restrictive if 
k is imperfect. It also guides the construction of the rings in Section |3.1|. 



Proposition 2.1. If k is perfect, then any algebraic extension K/k{{t)) is a valued field. 

Proof. Normalize the valuation v on k{{t)) so that v{t) = 1. Let /cm be the integral closure 
of k in K, and define L = k{{t)) and M = kM{{t))- Then (a) holds for m = and (b) holds 
because k is perfect. 

Let n be the largest nonnegative integer such that t has a p^-th root in K, or oo if there 
is no largest integer. Put 



N = [j(^Kn M^/p') 



Since t^^^' G K for all i < n and kM is perfect, we have M^^^" C A^. On the other hand, 
suppose x^/P' e {Kn M^/P') \{K n M^/^'^'), that is, x e M has a p^-th root in K but has 
no p-th root in M. Then v{x) is relatively prime to p, so we can find integers a and h such 
that y = x°'/t^P' G M has a p*-th root in K and v{y) = 1. We can write every element of M 
uniquely as a power series in y, so every element of M has a p*-th root in K. In particular, 
t has a p*-th root in K, so i < n. We conclude that = M-'^/^", verifying (c). 

If ?/ G n A^, then y = for some z G K and y'^ G M for some i. Then G M, 
so 2 G A^. We thus have n N = Np, so K/A^ is separable. To verify that K/N is totally 
ramified, let Kq be any finite subextension of K/k{{t)) and let U be the maximal unramified 



subextension of KQ/{KQnN). We now recall two basic facts from [q§] about finite extensions 
of fields complete with respect to discrete valuations: 

1. Kq/U is totally ramified, because Ko/i^KonN) and its residue field extension are both 
separable. 

2. There is a unique unramified extension of Kq n A^ yielding any specified separable 
residue field extension. 

Since Kq fl A^ is a power series field, we can make unramified extensions of Kq fl A^ with 
any specified residue field extension by extending the constant field KoHkM- By the second 
assertion above, U/{Kq fl A^) must then be a constant field extension. However, kM is 
integrally closed in K, so U = Kq fl A^ and Kq/{Kq fl A^) is totally ramified by the first 
assertion above. Since K is the union of its finite subextensions over k{{t)), we conclude 
that K/N is totally ramified, verifying (d). □ 
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The proposition fails for k imperfect, as there are separable extensions of k{{t)) with 
inseparable residue field extensions. For example, if c has no p-th root in k, then K = 
k{(t))[x]/{xP — X — ct~P) is separable over k{(t)) but induces an inseparable residue field 
extension. Thus K cannot be a valued field, as valued fields contain their residue field 
extensions. What is true for any k is that valued fields finite and normal over k{{t)) form a 
cofinal subset of the finite extensions of k{{t)). 

We denote the perfect and algebraic closures of k{{t)) by and A;((t))^'^; these 

are both valued fields. We denote the separable closure of k{{t)) by k{(t)Y'^^; this is a valued 
field only if k is perfect, as we saw above. 

We say a valued field K is nearly separable if it is a separable extension of k^^^\{t)) 
for some integer i. (That is, any inseparability is concentrated in the constant field.) This 
definition allows to approximate certain separability assertions for k perfect in the case of 
general fc, where some separable extensions of K fail to be valued fields. For example, 

k^'%{t))[x]i{xp -X- ct'p) = k'^p{{t))[x]/{{x - c^'n-^Y -{x- c^'n-^) - c^/^r^) 

is a nearly separable valued field. In general, given any separable extension of k{{t)), taking 
its compositum with k^^P\{t)) for sufficiently large i yields a a nearly separable valued field. 



2.3 The "classical" case K = k{{t)) 

The definitions and results of Chapter ^ generalize previously known definitions and results 
in the key case K = k{{t)). We treat this case first, both to allow readers familiar with the 
prior constructions to get used to the notations of this paper, and to provide a base on which 
to build additional rings in Chapter |^. 

For K = k{{t)), let be the ring of bidirectional power series ^j^^a^jW*, with Xi G O, 
such that — s> as 2 — s> — oo. Note that F'^ is a discrete valuation ring complete under the 
p-adic topology, whose residue field is isomorphic to K via the map ^ XjW* ^— ^ 'Xif (using 
the bar to denote reduction modulo vr). In particular, if vr = p, then F^ is a Cohen ring for 
K. 

For n in the value group of O, we define the "naive partial valuations" 



Vp{xi)<n 

taking the maximum to be +oo if no such i exist. These partial valuations obey some basic 
rules: 

Vn{x + y)> mm{Vn{x), Vniy)} 

Vn{xy) > mm{Vm{x) + Vn-m{y)} 
m 

In both cases, equality always holds if the minimum is achieved exactly once. 
Define the levelwise topology on F^ by declaring the collection of sets 

{xer^: vT-'^x) > c}. 
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for each c e Q and each n in the value group of C, to be a neighborhood basis of 0. The lev- 
elwise topology is finer than the vr-adic topology, and the Laurent polynomial ring 0[u,u^^] 
is dense in under the levelwise topology; thus any levelwise continuous endomorphism of 
is determined by the image of t. 

The ring T^^^ is isomorphic to the subring of consisting of those series X^j^^-^i"^' 
satisfying the more stringent convergence condition 

liminf^^>0. 

j— >— oo — t 

It is also a discrete valuation ring with residue field K, but is not 7r-adically complete. 

Using the naive partial valuations, we can define actual valuations on certain subrings of 
r^„. Let F^^^i^g be the set of x = E^i'^^' in r^„ such that lim^^^o rv^^^%x) + n = oo; the 
union of the subrings over all r is precisely F^^. (Warning: the rings T^^^:^^^ for individual 
r are not discrete valuation rings, even though their union is.) On this subring, we have the 
function 

w^'''""'{x) = mm{rv^''^''{x) + n} = min{ri + Vp{xi)} 

n i 

which can be seen to be a nonarchimedean valuation as follows. It is clear that w^^"'^{x + 
y) > mm{w'^'^"'^ (x) , w'^^"'^ (y)} from the inequality f„(,x + y) > min{?;„(,T), As for 

multiplication, it is equally clear that w^^"^{xy) > w^^''^"^{x) + the subtle part is 

showing equality. Choose m and n minimal so that w^^^^^{x) — rv^^'^^{x)+m and w^^''^{y) — 
rv^'^^^ly) + n; then 

rv'^^^ixy) +m + n> min{r<''^''*'(a;) + i + rv^^^_i{y) + m + n-i}. 
The minimum occurs only once, for i = m, so equality holds, yielding w^^'^^{xy) — w^^^^^{x) + 

Since w"^'™ is a valuation, we have a corresponding norm | ■ l^'^'^'^ given by Ixl^'^'^" = 
p-ui,"'"^°(a;)^ This norm admits a geometric interpretation: the ring F^jjjjiyp[i] consists of 
power series which converge and are bounded for < \u\ < 1, where u runs over all finite 
extensions of 0[^]. Then | ■ l"^'"^^ coincides with the supremum norm on the circle \u\ = p^^. 

Recall that Uo : C — > C is a lift of the p-power Probenius on k. We choose an extension of 
(7o to a levelwise continuous endomorphism of F^ that maps F^^^ into itself, and which lifts 
the p-power Probenius on k{{t)). In other words, choose y e F^^^ congruent to modulo tt, 
and define ctq by 

i i 

Define a — ag, where / is again given by q — ■ 

Let F^ ^.Qjj be the ring of bidirectional power series XiU'^, now with Xi e C'fi] , satisfying 

lim inf > 0, lim inf > 0. 

i— >— oo — i i^+oo i 
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In other words, for any series ^iXiu' in r^ ^^^, there exists r) > such that the series 
converges for i] < \u\ < 1. This ring is commonly known as the Robba ring. It contains 
r^jj^], as the subring of functions which are analytic and bounded on some annulus r] < 
\u\ < 1, but neither contains nor is contained in . 

We can view as the 7r-adic completion of T^j^; our next goal is to identify T^^^^ 
with a certain completion of F^j^f^]. Let ^^n,r,na.ive ^i^S series x e ^^^con ^^^h that 

^^naive^^^ + 71 — > oo as n — > ±oo. Then T^^^^^ is visibly the union of the rings ^^^^ naive ^^^^ 
all r > 0. We equip ^^^r naive with the Frechet topology for the norms | ■ l"*^'™ for < s < r. 
These topologies are compatible with the embeddings F^^^j^j^^, ^ ^ ^^^^5^^ for < s < r 
(that is, the topology on F^^. j^^^j^^^g coincides with the subspace topology for the embedding), 
so by taking the direct limit we obtain a topology on F^^^^^^, which by abuse of language we 
will also call the Frechet topology. (A better name might be the "hmit-of-Frechet topology" .) 
Note that F^^^j^Ji] is dense in F^^^ ^^;^, for each r, so F^^[i] is dense in F^ ^„^. 

Proposition 2.2. The ring F^^^^^j^j, is complete (for the Frechet topology). 

Proof. Let {xi} be a Cauchy sequence for the Frechet topology, consisting of elements of 
r^naive[~]- That mcaus that for < s < r and any c > 0, there exists N such that 
^naive^^^ — Xj) > c for i,j > N. Write Xi — Xi^iu''; then for each Z, {xi^i} forms a Cauchy 
sequence. More precisely, ior i,j > N, we have 

si + Vp{Xi^i - Xj^i) > c. 

Since O is complete, we can take the limit yi of {xi^i}, and it will satisfy sl + Vp{xi^i — yi)>c 
for i > N. Thus if we can show y = yiu^ G F^ ^^^j^^^g, then {xi} will converge to y under 
I • 1^^'^^ for each s. 

Choose s < r and c > 0; we must show that si + Vp{yi) > c for all but finitely many I. 
There exists N such that si + Vp{xi^i — yi) > c for i > N. Choose a single such i; then 

si + Vp{yi) > min{sZ + Vp{xi^i - yi),sl + Vp{xi^i)} 
> min{c, si + Vp{xi^i)}. 

Since Xi G F^j^j^j^^^gfi], si + Vp{xi^i) > c for all but finitely many /. For such /, we have 
si + Vp{yi) > c, as desired. Thus y G ^^^rnaiva'^ ^ noted earlier, y is the limit of {xi} under 
each I • 1^^^"^^, and so is the Frechet hmit. 

We conclude that each Cauchy sequence with elements in F^jj3^i^g[i] has a limit in 
r^,r,naive- Siucc F^^^j^ji] is dcusc in F^^,,^,,^;^,, (one sequence converging to Y^i^iu' is simply 
{E i<j^i'^^}T=o)^ ^an,r,na.ive Complete for the Frechet topology, as desired. □ 

Unlike F^ and F^^^, F^ ^.^^^ is not a discrete valuation ring. For one thing, tt is invertible 
in F^j,Qjj. For another, there are plenty of noninvertible elements of F^^.^^, such as 
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For a third, T^^^^^ is not Noetherian; the ideal {xi,X2, ■ ■ ■), where 



Xj 




is not finitely generated. However, as long as we restrict to "finite" objects, behaves 
well: a theorem of hazard Q (see also [|Cr2| , Proposition 4.6] and our own Section p.6|) states 



that F^ pQj^ is a Bezout ring, which is to say every finitely generated ideal is principal. 

For L a finite extension of k{{t)), we have L = k'{{t')) for some finite extension k' of k 
and some uniformizer t', so one could define F^, F^^^, F^^ abstractly as above. However, a 
better strategy will be to construct these in a "relative" fashion; the results will be the same 
as the abstract rings, but the relative construction will give us more functoriality, and will 
allow us to define T^,T^^^,Ti;^^^^^ even when L is an infinite algebraic extension of k{(t)). 
We return to this approach in Chapter ^ 

The rings defined above occur in numerous other contexts, so it is perhaps not surprising 
that there are several sets of notation for them in the literature. One common set is 

The peculiar-looking notation we have set up will make it easier to deal systematically with 
a number of additional rings we will be defining in Chapter 0. 



2.4 More on Bezout rings 

Since F^ is a Bezout ring, as are trivially all discrete valuation rings, it will be useful to 
record some consequences of the Bezout property. 

Lemma 2.3. Let R be a Bezout ring. If xi, . . . ,x„ G R generate the unit ideal, then there 
exists a matrix A over R with determinant 1 such that An = Xi for i = 1, . . . ,n. 

Proof. We prove this by induction on n, the case n = 1 being evident. Let c? be a generator 
of (xi, . . . ,Xn-i)- By the induction hypothesis, we can find an (n — 1) x (n — 1) matrix B 
of determinant 1 such that Bn = Xi/d for i = 1, . . . ,n — 1; extend 5 to an n x n matrix by 
setting Bnn = 1 and Bin = -Sm = for i = 1, . . . , n — 1. Since (rf, x„) = (xi, 
unit ideal, we can find e, f & R such that de — fxn = 1- Define the matrix 



, x„) is the 



C 



(d 
1 



V/ 



x„\ 




1 






e 



that is, 



'd 


i = j = 1 




1 




< n 


e 


i = j = n 




< 






i = 1, j = 


n 


/ 


i = nj = 


1 


.0 


otherwise 





Then we may take A = CB. 



□ 
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Given a finite free module M over a domain i?, we may regard M as a subset of M 
Frac(i?); given a subset S of M, we define the saturated span SatSpan(S') of S as tlie 
intersection of M with the Frac(-R)-span of S within M®_RFrac(-R). Note that the following 
lemma does not require any finiteness condition on S. 

Lemma 2.4. Let M he a finite free module over a Bezout domain R. Then for any subset 
S of M , SatSpan(S') is free and admits a basis that extends to a basis of M; in particular, 
SatSpan(S') is a direct summand of M. 

Proof. We proceed by induction on the rank of M, the case of rank being trivial. Choose 
a basis ei, . . . , e„ of M. If S is empty, there is nothing to prove; otherwise, choose v G S' 
and write v = J2i (^i^i- Since i? is a Bezout ring, we can choose a generator r of the ideal 
(ci, . . . , On). Put w = then w G SatSpan(S') since rw = v. By Lemma |2^, there 

exists an invertible matrix A over R with An = Ci/r. Put yj = ^i*^* ^r j = 2,. . . ,n; 
then w and the form a basis of M (because A is invertible), so M/ SatSpan(w) is free. 
Thus the induction hypothesis applies to M/ SatSpan(w), where the saturated span of the 
image of S admits a basis xi, . . . , x^. Together with w, any lifts of xi, . . . , x^ to M form a 
basis of SatSpan(S') that extends to a basis of M, as desired. □ 

Note that the previous lemma immediately implies that every finite torsion-free module 
over R is free. (If M is torsion-free and : F — > M is a surjection from a free module F, 
then ker((/)) is saturated, so M = F/ker(0) is free.) A similar argument yields the following 
vitally important fact. 

Proposition 2.5. Let R be a Bezout domain. Then every finite locally free module over R 
is free. 

Proof. Let M be a finite locally free module over R. Since Spec R is connected, the lo- 
calizations of M all have the same rank r. Choose a surjection (p : F —>■ M, where 
F is a finite free i?-module, and let = SatSpan(ker(0)). Then we have a surjection 
M = F/ker(0) — > F/N, and F/N is free. Tensoring with Frac(-R), we obtain a surjection 
F Frac(i?) M (8>_r Frac(i?) of vector spaces of dimensions n and r. Thus the kernel of 
this map has rank n — r, which implies that has rank n — r and F/N is free of rank r. 

Now localizing at each prime p of R, we obtain a surjection Mp {F/N)p of free modules 
of the same rank. By a standard result, this map is in fact a bijection. Thus M — ^ F/N is 
locally bijective, hence is bijective, and M is free as desired. □ 

The following lemma is a weak form of Galois descent for Bezout rings; its key value is 
that it does not require that the ring extension be finite. 

Lemma 2.6. Let R1/R2 be an extension of Bezout domains andG a group of automorphisms 
of Ri over R2, with fixed ring R2. Assume that every G-stable finitely generated ideal of Ri 
contains a nonzero element of R2. Let M2 be a finite free module over R2 and Ni a saturated 
G-stable submodule of Mi = M2 ®_r2 -Ri stable under G. Then Ni is equal to N2 (8>_r2 -Ri fof 
a saturated submodule (necessarily unique) N2 0/M2. 
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Proof. We induct on n = rankM2, the case n = being trivial. Let ei, . . . , e„ be a basis of 
M2, and let Pi be the intersection of A^^i with the span of 62, . . . , e„; since A^i is saturated, 
Pi is a direct summand of SatSpan(e2, . . . , e„) by Lemma and hence also of Mi. By the 



induction hypothesis, Pi = P2 Ri for a saturated submodule P2 of M2 (necessarily a 
direct summand by Lemma |2.4| ). If A'^i = Pi, we are done. Otherwise, Ni/Pi is a G-stable, 
finitely generated ideal of Pi (since Ni is finitely generated by Lemma |2.4|) , so contains a 
nonzero element c of P2. Pick v G A'^i reducing to c; that is, v — cei G SatSpan(e2, . . . , e„). 

Pick generators wi, . . . , of P2; since P2 is a direct summand of SatSpan(e2, . . . , e„), 
we can choose xi, . . . , x„_m_i in M2 so that ei, wi, . . . , w^, xi, . . . , x„_m-i is a basis of M. 
In this basis, we may write v = cei + "^^diWi + Yliifi^ii where c is the element of P2 
chosen above. Put y = v — (ijWj. For any r G G, we have y"^ = cei + fl^ii so on 
one hand, y"^ — y is a linear combination of xi, . . . ,x„_m-i- On the other hand, y^ — y 
belongs to Ni and so is a linear combination of wi, . . . , w^. This forces y^ — y = for 
all r G G; since G has fixed ring P2, we conclude y is defined over P2. Thus we may take 
A^2 = SatSpan(y, wi, . . . , Wm). □ 

Note that the hypothesis that every G-stable finitely generated ideal of Pi contains a 
nonzero element of P2 is always satisfied if G is finite: for any nonzero r in the ideal, IItgg 
is nonzero and G-stable, so belongs to P2. 

2.5 cr-modules and (cr, V)-modules 

The basic object in the local study of p-adic differential equations is a module with connection 
and Frobenius structure. In our approach, we separate these two structures and study the 
Frobenius structure closely before linking it with the connection. To this end, in this section 
we introduce cr-modules and (a, V)-modules, and outline some basic facts of what might be 
dubbed "semilinear algebra". These foundations, in part, date back to Katz [ [Ka]| and were 
expanded by de Jong [TOI . 



For P an integral domain in which p 7^ and a a ring endomorphism of P, we define 
a a-module over P to be a finite locally free P-module M equipped with an P-linear map 
F : M ®K,o- R M that becomes an isomorphism over P[^]; the tensor product notation 
indicates that P is viewed as an P-module via a. Note that we will only use this definition 
when P is a Bezout ring, in which case every finite locally free P-module is actually free by 



Proposition |2.5| . Then to specify F, it is equivalent to specify an additive, cr-linear map from 
M to M that acts on any basis of M by a matrix invertible over P[^]. We abuse notation and 
refer to this map as F as well; since we will only use the cr-linear map in what follows (with 
one exception: in proving Proposition |6.11|) , there should not be any confusion induced by 



this. 

Now suppose P is one of P^, r^[i], Pf^,, Pf„Ji] or Pf,,,„, for K = A;((t)). Let n], be the 
free module over P generated by a single symbol du, and let ci : P ^ Q]^ be the C-linear 
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derivation given by the formula 



^^a;jM* j =^^isjU* ^ du. 

\ i / i 

We define a (a, V)-module over i? to be a a-module M plus a connection V : M ^ M®/jf2)j, 
(i.e., an additive map satisfying the Leibniz rule V(cv) = cV(v) + v ® c?c for c G -R and 
V G M) that makes the following diagram commute: 

M — M ® fii 



F 



R 

F®(kr 



Warning: this definition is not the correct one in general. For larger rings R, one must include 
the condition that V is integrable. That is, writing Vi for the induced map M ®_r 
M ®ij A^fi)j, we have Vi o V = 0. This condition is superfluous in our context because Q]^ 
has rank one, so Vi is automatically zero. 

A morphism of cr-modules or (cr, V)-modules is a homomorphism of the underlying R- 
modules compatible with the additional structure in the obvious fashion. An isomorphism of 
(T-modules or {a, V)-modules is a morphism admitting an inverse; an isogeny is a morphism 
that becomes an isomorphism over R[^]- 

Direct sums, tensor products, exterior powers, and subobjects are defined in the obvious 
fashion, as are duals if G R; quotients also make sense provided that the quotient R- 
module is locally free. In particular, if Mi C M2 is an inclusion of a-modules, the saturation 
of Ml in M2 is also a a-sub module of Mi; if Mi itself is saturated, the quotient M2/M1 is 
locally free and hence is a cr-module. 

Given A fixed by a, we define the twist of a a-module M by A as the a-module with the 
same underlying module but whose Frobenius has been multiplied by A. 

We say a cr-module M is standard if it is isogenous to a cx-module with a basis vi, . . . , v„ 
such that Fvj = Vj+i for i = 1, . . . , n — 1 and Fv„ = Avi for some A G i? fixed by cr. (The fact 
that A is fixed by a is inserted for convenience only.) If M is actually a (a, V)-module, we say 
M is standard as a (cr, V)-module if the same condition holds with the additional restriction 
that Vvj = for i = 1, . . . ,n (i.e., the Vj are "horizontal sections" for the connection). If v 
is a nonzero element of M such that Fv = Av for some A, we say v is an eigenvector of M 
of eigenvalue A and slope Vp{X). 

Warning: elsewhere in the literature, the slope may be normalized differently, namely 
as Vp{X)/vp{q). (Recall that q = pf .) Since we will hold q fixed, this normalization will not 
affect our results. 



From Lemma 2^, we have the following descent lemma for cr-modules. (The condition 
on G-stable ideals is satisfied because R1/R2 is an unramified extension of discrete valuation 
rings.) 
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Corollary 2.7. Let R1/R2 be an unramified extension of discrete valuation rings unramified 
over O , and let a he a ring endomorphism of Ri carrying R2 into itself. Let Gar(i?i/i?2) be 
the group of automorphisms of Ri over R2 commuting with a; assume that this group has fixed 
ring R2. Let M2 be a a -module over R2 and Ni a saturated a-submodule of Mi = M2 Ri 
stable under Gal'^(i?i/i?2)- Then Ni = N2 <S)r2 Ri for some a-submodule N2 0/M2. 



3 A few more rings 

In this chapter, we define a number of additional auxiliary rings used in our study of a- 
modules. Again, we advise the reader to skim this chapter on first reading and return to it 
as needed. 



3.1 Cohen rings 

We proceed to generalizing the constructions of Section B]^ to valued fields. This cannot 



be accomplished using Witt vectors because k{{t)) and its finite extensions are not perfect. 
To get around this, we fix once and for all a levelwise continuous Frobenius lift uo on r'^'-*^*-'-' 
carrying Fcon^'' into itself; all of our constructions will be made relative to the choice of ctq. 

Recall that a valued field K is defined to be an algebraic extension of k{{t)) admitting 
subextensions k{{t)) ^L'OM^N'OK such that: 

(a) L = k^/P"'{{t)) for some m G {0, 1, . . . , 00}; 

(b) M = kM^it)) for some separable algebraic extension kujk^^^'^^ 

(c) = M^/P" for some n G {0, 1, . . . , 00}; 

(d) K is a separable totally ramified algebraic extension of N . 

We will associate to each valued field K a complete discrete valuation ring unramified 
over (9, equipped with a Frobenius lift ctq extending the definition of cxo on F'^*^*^*)-'. This 
assignment will be functorial in K. 

Let C be the category of complete discrete valuation rings unramified over 0, in which 
morphisms are unramified morphisms of rings (i.e., morphisms which induce isomorphisms of 
the value groups). If i?0) -Ri ^ C have residue fields fco, kx and a homomorphism : /cq — > /ci 
is given, we say the morphism f : Rq ^ Ri is compatible (with </>) if the diagram 

Rq — Ri 

ko — ^ ki 
commutes. 



18 



Lemma 3.1. Let ki/k^ he a finite separable extension of fields, and take Rq & C with residue 
field kg. Then there exists Ri E C with residue field ki and a compatible morphism Rq Ri. 

Proof. By the primitive element theorem, there exists a monic separable polynomial P{x) 
over ko and an isomorphism ki = kQ[x]/{P{x)). Choose a monic polynomial P{x) over Rq 
lifting P[x) and set Ri = Ro[x]/ {P{x)). Then the inclusion Rq — > Ro[x] induces the desired 
morphism Rq ^ Ri. □ 

Lemma 3.2. Let k^ ^ ki ^ k2 be homomorphisms of fields, with fci/fco finite separable. 
For i = 0,1, 2, take Ri E C with residue field ki. Let f : Rq ^ Ri and g : Rq ^ R2 be 
compatible morphisms. Then there exists a unique compatible morphism h : Ri —>■ R2 such 
that g = ho f . 

Proof. As in the previous proof, choose a monic separable polynomial P{x) over ko and an 
isomorphism ki = kQ[x]/{P{x)). Let y be the image of x + (P(x)) in ki, and let z be the 
image of ?/ in ^2- 

Choose a monic polynomial P{x) over Rq lifting P{x), and view Rq as a subring of Ri 
and R2 via / and g, respectively. By Hensel's lemma, there exist unique roots a and (3 of 
P{x) in Ri and R2 reducing to y and z, respectively, so h must satisfy h{a) = /5 if it exists. 
Then Ro[x]/{P{x)) = Ri by the map sending x to a and Rq[x]/{P{x)) ^ R2 by the map 
sending x to /?, so there exists a unique h : Ri ^ R2 such that h{a) = P, and this gives the 
desired morphism. □ 

Corollary 3.3. // ki/kQ is finite Galois, and Ri E C has residue field ki for i = 0,1, then 
for any compatible morphism f : Rq ^ Ri, the group of f-equivariant automorphisms of Ri 
is isomorphic to GaA{ki/kQ). 



Proof. Apply Lemma \i.2\ with /cq — ^ ki the given embedding and ki ki an element of 
Gal(A;i//co); the resulting h is the corresponding automorphism. □ 

Corollary 3.4. If ki/kQ is finite separable, Ri E C has residue field ki for i = 0,1, and 
f : Rq —* Ri is a compatible morphism, then any compatible endomorphism of Rq admits a 
unique f-equivariant extension to Ri. 



Proof. If (f) : Rq ^ Rq is the given endomorphism, apply Lemma |3.2| with g = f o (p. □ 



For m a nonnegative integer, let Om be a copy of O. Then the assignment fc^/^™ -w Om 
is functorial via the morphism cig compatible with k^^^"" — >• fc^/P"^'; thus we can define Ooo 
as the completed direct limit of the Om- For any finite separable extension kM of k^^^"" , 
choose Om in C according to Lemma to obtain a compatible morphism Om Om', note 
that Om is unique up to canonical isomorphism by Lemma p.2| . Moreover, this assignment 
is functorial in kM (again by Lemma |3]^), so again we may pass to infinite extensions by 
taking the completed direct limit. 

Now suppose K is a valued field finite over k{{t)) and L, M, kM, N,n are as in the 
definition of valued fields; recall that since n < 00, L, M, kM, N are uniquely determined by 
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K. Define Om associated to /cm as above, define F^^ as the ring of power series Xliez'^j^*' 
with G Om, such that |ai| — > as z ^ — oo, and identify V^'^ /tiV^ with M = kM^it)) via 
the map Ylii ^ Ylii Define as a copy of F*^, but with F*^ embedded via ctq (which 
makes sense since n < cxo), and identify the residue field of F-^ with N compatibly. Define 
F^ as a copy of F^ with its residue field identified with K via some continuous k]lf -algebra 
isomorphism K = N (which exists because both fields are power series fields over kj^ 
by the Cohen structure theorem). Once this choice is made, there is a unique (necessarily 
levelwise continuous) morphism F^ compatible with the embedding N ^ K. The 

assignments of F^, F^, F-'^ are functorial, again by Lemma so again we may extend the 
definition to infinite K by completion. 

Note that if K/k{{t)) is finite, then F^ is equipped with a levelwise topology, and 
the embeddings provided by functoriality are levelwise continuous. Moreover, ctq extends 
uniquely to each F^, and the functorial morphisms are ao-equivariant. 

If k and K are perfect and O = C{k) = W{k), then F^ is canonically isomorphic to the 
Witt ring W{K). Under that isomorphism, (Tq corresponds to the Witt vector Frobenius, 
which sends each Teichmiiller lift to itsp-th power. For general O, we have F^ = W{K)<^w(k) 
O. 

We will often fix a field K (typically k{{t)) itself) and write F instead of F^. In this case, 
we will frequently refer to F^ for various canonical extensions L of K, such as the separable 
closure K^'^^, the perfect closure K^^"^^, and the algebraic closure K'^^^. In all of these cases, 
we will drop the K from the notation where it is understood, writing pp^''^ for r^^°" and so 
forth. 



3.2 Overconvergent rings 

Let i^' be a valued field. Let vk denote the valuation on K extending the valuation on 
k{(t)), normalized so that VK(t) = 1. Again, let q = p-^ , and put cr = ctq on F-'^. We define 
a subring F^^ of F^ of "overconvergent" elements; the construction will not look quite like 
the construction of Fcon^'' from Section ^.3|, so we must check that the two are consistent. 



First assume K is perfect. For x G F^[i], write x = X]i^m^*[^]' where mVp{n) = Vp{x), 
each Xi belongs to K and the brackets denote Teichmiiller lifts. For n in the value group of 
O, we define the "partial valuations" 

Vn{x) = min {vK{xi)}. 

Vp{iT'^)<n 

These partial valuations obey two rules analogous to those for their naive counterparts, plus 
a third that has no analogue: 

Vn{x + y)> min{f„(x), f„(?/)} 
Vn{xy) > mm{vm{x) + Vn-miv)} 

m 

Vnix") = qVnix). 
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Again, equality holds in the first two lines if the minimum is achieved exactly once. 

For each r > 0, let denote the subring of x G such that hm„_^oo('^'^n(a^) +^) =00. 
On r^[i] \ {0}, we define the function 

Wr{x) = min{rt>„(x) + n}; 

n 

then Wr is a nonarchimedean valuation by the same argument as for w^'^"'^ given in Sec- 
tion Define T^^ = Ur>oT^ . 

The rings will be quite useful, but one must handle them with some caution, for the 
following reasons: 

(a) The map a : — > sends into itself, but does not send F^ into itself; rather, 
it sends F^ into F^^. 

(b) The ring F^^ is a discrete valuation ring, but the rings F^ are not. 

(c) The ring F^ is complete for Wr, but not for the p-adic valuation. 

For K arbitrary, we want to define F^^ as F^^Qf^nF^^ . This intersection is indeed a discrete 
valuation ring (so again its fraction field is obtained by adjoining i), but it is not clear that 
its residue field is all of K. Indeed, it is a priori possible that the intersection is no larger 
than O itself! In fact, this pathology does not occur, as we will see below. 

To make that definition, we must also check that T^]^ fl F'^*^^*)) coincides with the ring 
Fcon^'' defined earlier. This is obvious in a special case: if cro{u) = u'\ then m is a Teichmiiller 
lift in F^qI^, and in this case one can check that the partial valuations and naive partial 
valuations coincide. In general they do not coincide, but in a sense they are not too far 
apart. The relationship might be likened to that between the naive and canonical heights 
on an abelian variety over a number field. 

Put z = u" /u'^ — 1. By the original definition of cr on F'^'*^*^*)-', Vp{z) > and z G Fcon'*^ 
That means we can find r > such that rv'^'^"'^{z) + n > for all n; for all s < r, we then 
have wl'^'^^u^/u") = 0. 



Lemma 3.5. Choose r > such that rv^'^"^{z) +n > for alln. For x = XiU' in F^ j^^^j^g, 



.fc((t)) 

ifO<s<qr and w'^^^'^lx) > c, then w'^J^''{x'') > c. 
Proof. We have 

= </7^(x,u«0 + </T'((«7«')') 

since w^J]^^{u" /u'^) = whenever s/q <r. 

Given that wf'^"'^{x) > c, it follows that w'^J^^lxiU^) > c for each i, and by the above 
argument, that w'^J"^{x'^{u^Y) > c. We conclude that w'^J"'^{x'^) > c, as desired. □ 
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Lemma 3.6. Choose r > such that rv'^^"^{z) + n > for all n. For x G T^naile' ^/ 
sv'j''^"^{x) + j > c for all j < n, then sVj{x) + j > c for all j < n. 

Proof. Note that vq = Vq^"'^, so the desired resuh holds for = 0; we prove the general 
result by induction on n. Suppose, as the induction hypothesis, that if + j > c for 

all j < n, then svj{x) +j > c for all j < n. Before deducing the desired result, we first study 
the special case x = m in detail (but using the induction hypothesis in full generality). 
Choose i large enough that 



Then 



Applying a* yields 



vM - (u'^-y) > n. 

Vn{u) > mm{Vn{[t]),Vn{u- [t])} 

= mm{l,u^iu-iu'^'y)}. 



Since u G r^^j|*|^g and w^'^^^'^{u) = r trivially, we may apply Lemma ^]5| to n, . . . , u'^^ ^ in 
succession to obtain 

naive /'„ ,cr' 

Since w^J-^'^iu'^'') = r, we conclude that w^J-^'^{u'^'' — u'^') > r. 
Let y = {u"'' — M''')/7r. Then for j < n — fp(vr), 

(r/g>;f + j = (r/g>-XV)(yvr) + j + v,in) - v,in) 
></TM-t;,(7r) 
> r - Vp{7r). 

By the induction hypothesis, we conclude that ij / q^n-^piir) {y) + Vp{7i) > r — Vp{7i), and 
so {r / q^nijIT^) + n>r. From above, we have 

q'vn{u) > mm{q\vn{u"' - u''')} 
> min{g*, — q^n/r} 
= — q^n/r. 

Thus rVn{u) + n > r. Since f„('u) < 1, we also have Sf„(-u) + n > s for s < r; that is, the 
desired conclusion holds for the special case x = u. By the multiplication rule for partial 
valuations, we also have sVn{u^) + n > si for all i. 

With the case x = m in hand, we now prove the desired conclusion for general x. We 
are given sv'j'^"'^{x) + j > c for j < n; by the induction hypothesis, all that we must prove is 
that svnix) + n > c. 
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The assumption sv^'^^^'^{x) + j > c imphes that sf^'^'^*^(xj-u*) + j > c for all j < n, which 
is to say, if fp(xj) < n then si + Vp{xi) > c. For j = Vp{xi), we have 

svn{xiu') + n = svn^j{u') + n- j +j 

> si + j 

> c. 

We conclude that + n > c, completing the induction. □ 

We next refine the previous result as follows. 

Lemma 3.7. Choose r > such that rv^^"^{z) + n > for all n. If x G naive' then for any 
s <r, minj<„{st'"^'™(x)+j} = mmj<n{sVj{x)+j} for alln. In particular, wf'"'^{x) = Ws{x). 

That is, the naive valuations ■w'^^"'^ are not so simple-minded after all; as long as s is not 
too large, they agree with the more canonically defined Ws- 

Proof. Lemma |3.6| asserts that minj<„{sfj(x) + j} > minj<„{sf^'^'^^(x) + j}, so it remains 
to prove the reverse inequality, which we do by induction on n. If minj<„{sf + j} is 

achieved by some j < n, then by the induction hypothesis, 

min{st;f'™(x) +j} = min + j} 

j<n j<n-Vp{TT) 

> min {sVj{x) + j} 

j<n-Vp(Tr) 

> min{sfj(x) + j}. 

Suppose then that m.mj^n{sv^^"'^{x) + j} is achieved only for j = n. Put x = ^XjU*; 
by definition, v^^"^{x) is the smallest integer i with Vp{xi) < n. In fact, we must have 
Vp{xi) = n, or else we have sv^^"'^{x) +j < sv^^"'^{x) +n for j = Vp{xi). Therefore Vn{xiU'') = 
= i. 

For j < n, sv'j'^^'^lx — XiU^) + j = sv^^"'^{x) + j > si + n. On the other hand, = 
v'^'^"^{xiU^) = i and — XjM*) > i. Thus for all j < n, 

svj^"''{x - Xiu') +j>si + n; 

by Lemma |3]^, svn{x — XiU") + n > si + n and so Vn{x — XiU") > i = Vn^XiU^). Therefore 

Vn{x) = Vn{XiU') = i, SO 

mm{sVj{x) + j} < sVn{x) + n = si + n = min{st'°^'™(x) + j}, 

j<n J<" 

yielding the desired inequality. □ 
Corollary 3.8. We have F^^s n F'^^*)) = Fc<^i*^\ 
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We now define T^^^ = Tf^^nT^ , and Corollary |3.8| assures that this definition is consistent 
with our prior definition for K = k{{t)). To show that Tf^^ fl is "large" for any K, we 
need one more lemma, which will end up generalizing a standard fact about Fcin''^ 

Lemma 3.9. For any valued field K , is Henselian. 

Proof. By a lemma of Nagata 0, 43.2], it suffices to show that if P{x) = x'^ + aix'^~^ + - ■ ■ + ad 
is a polynomial over F^j^ such that ai ^ (mod it) and = (mod vr) for i > 1, then 
P{x) has a root y in F^^^ such that y = — ai (mod tt). By replacing P{x) by P(— x/ai), we 
may reduce to the case ai = —1; by Hensel's lemma, P has a root y in F^ congruent to 1 
modulo vr, and P'{y) = dy'^~^ — {d — l)y'^~'^ = 1 (mod vr). 

Choose a constant c > such that f„(ai) > — cn for all n, and define the sequence {yj}'jLQ 
by the Newton iteration, putting yo = I and yj^i = yj — P{yj)/P'{yj). Then {yj} converges 
vr-adically toy; we now show by induction on j that Vn{yj) > —cn for all n and all j. Namely, 
this is obvious for y^, and given Vn{yj) > —cn for all n, it follows that Vn{P{yj)) > — cn, 
Vn{P'{yj)) > —cn, and f„(l/P'(?/j)) > — cn (the last because Vo{P'{yj)) = 0). These together 
imply v„(|/j+i) > — cn for all n, completing the induction. We conclude that y G F^^^ and 
F^^ is Henselian, as desired. □ 

We can now prove the following. 

Proposition 3.10. For any valued field K, F^^^ has residue field K . 

Proof. We have already shown this for K = k{{t)) by Corollary |3.8| . If K/k{{t)) is finite, 
then K uniquely determines L, M, N as in the definition of valued fields. Now M = kM{{t)) 
for some finite extension fc^ of so Corollary ^]8| also implies that F^^^ has residue field M. 
Also, N = M^/P" for some integer n, so for any x G M, we can find y G F^^ which lifts x^" , 
and then y'^ " G F^^ lifts x. 

Choose a monic polynomial P over F^^^ lifting a monic separable polynomial P for which 
K = N[x]/{P{x)) (again, possible by the primitive element theorem). The reduction is a 
separable polynomial, so by Hensel's lemma P has a root y in F"^, and F'^ = r^[y]/{P{y)). 
But since F^Js is Henselian and P has coefficients in Tf^^, y G Tf^. Thus the residue field of 
F^jj contains and y, and hence is all of K. 

This concludes the proof for K finite over k{{t)). A general valued field K is the union 
of its finite valued subfields Ki, and F^^^ contains (but does not equal) the direct limit of 
the F^^. Thus its residue field contains the union of the Ki, and hence is equal to K. □ 

If L/K is a finite extension of valued fields, then F^^^^/F^^ is an unramified extension of 
discrete valuation rings, and the corresponding residue field extension is L/K, so is finite. 
Thus F^Qj^ is integral over F^^. 

3.3 Analytic rings: generalizing the Robba ring 

In this section, we generalize the construction of the Robba ring. Besides the classical 
case where AT is a finite extension of k{{t)), we will be especially interested in the case 
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K = k{{t)Y^^, which will give a sort of "maximal umamified extension" of the standard 
Robba ring. 

Proposition 3.11. Suppose the valued field K is either 

(a) finite over k{{t)) or 

(b) perfect. 

Then there exists r > such that = Tf^ fl has units congruent to every nonzero 
element of K. 

Proof. For (a), let m be a lift to F^^j of a uniformizer u of K, and choose r > so that m is a 
unit in F^. Let O' be the integral closure of O in F-^; its residue field is the integral closure 
k' of k in K. 

For any Cj G O', the series 1 + '^j'"* converges with respect to Wr (hence levelwise) 
to a unit of F^, because we can formally invert the series and the result also converges with 
respect to Wr- Any nonzero element of K can be written as a nonzero element of k' times a 
power of u times a series in u with leading term 1, thus can be lifted as an invertible element 
of O' times a power of u times a series of the form 1 + Ylili ^i"^*- The result is invertible in 
F^, as desired. 

For (b), we can choose any r > 0, since every Teichmiiller lift belongs to F^. □ 

Note that the conclusion of the proposition need not hold for other valued fields. For 
example, it fails for K = k{{t)y^'^ if o"o(m) = for some u G Fcin''^ lifting t: define a sequence 
{yi}°Zi of elements of K by setting yi to be a root of yf — yi = u~\ Then it can be shown 
that yi has a lift in F^ only if r < \{p/ {p — 1))^, so there is no way to choose r uniformly. 

For the rest of this section, we assume that the hypotheses of Proposition 3.11 ace 
satisfied. Recall that for < s < r, we have defined the valuation Wg on F^[i] by 

Ws{x) = min{n + sVn{x)}, 

n 

the minimum taken as n runs over the value group of O. We define a corresponding norm 

I ■ Is by \x\s = p-'^^'^^\ 

While F^ is complete under | ■ |r, F,^[i] is not, so we can attempt to complete it. In fact, 
we can define a Frechet topology on F^[i] using the for < s < r, and define F^^ as 
the Frechet completion of F^[i]. That is, F^ ^, consists of equivalence classes of sequences 
of elements of F^[i] which are simultaneously Cauchy for all of the norms | ■ \s. 

Set F^^Qj^ = Ur>oF^^. Echoing a warning from the previous section, we note that 
r^,con admits an action of a, but each F^ ,, is mapped not into itself, but into F^^.^^. More 
precisely, we have Wr/q{x") = Wr{x) for all x G F^^. 

In case K = k{(t)), we defined another ring called F^^^^ in Section pl3| . Fortunately, 
these rings coincide: for r sufficiently small, by Corollary we have = T^^^^^^ and so 



r, naive 

^Lr = r^,. naive by PropOSitloU |2 
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Since is defined from F^^^ by a canonical completion process, it inherits as much 



functoriality as is possible given the restricted applicability of Proposition For example, 
if L/K is a finite extension, then F^^^^^^ is an integral extension of F^^^^; in fact, one has a 
canonical identification of Ffj^ ,,^^ with F^^^ ®r^n T^ ^.^^, which in case L/K is Galois gives 
an action of Gal(L/i^') on T^^^^^ with fixed ring F^^.^^. Likewise, if K is perfect, then the 
union U^T^^^ running over all finite subextensions L of is dense in F^^ for each r > 0, 
so ^LTt,con is dense in F^^^„^. 

We can extend the functions f„ to Ff^^ by continuity: if Xj ^ x in the Frechet topology, 
then either stabilizes at some finite value or tends to +00 as i ^ 00, and we may put 

Vn{x) = limi^oo Vn{Xi). Lik 

again one has the formula 



Vn{x) = limi^ooVn{xi). Likcwisc, we can extend the functions Wg to F^,, by continuity, and 



Ws{x) = min{n + sf„(x)}, 

n 

as n runs over the value group of O. One also has 

lim (n + sVn{x)) = 00 

n— »itoo 

for any < s < r. For n —>■ —00, this follows from the corresponding limiting statement for 
s = r. For n —>■ 00, note that if the limit did not tend to infinity, x could not be written as 
a limit under | ■ 1^ of elements of F^[i]. 

It is not so easy to prove anything about the ring F^^^^^ just from the above definition, 
since it is inconvenient to even write down elements of this ring. To this end, we isolate 
a special class of elements, which we call semiunits, and use them as building blocks to 
represent more general ring elements. 

We define a semiunit of F^ (resp. of F^ ^) as an element u of F^ (resp. of F^ ^) which 
is either zero, or which satisfies the following conditions: 

(a) Vn{u) = 00 for n < 0; 

(b) vo{u) < 00; 

(c) rVn{u) + n > rvo{u) for n > 0. 

In particular, if m G F^, then m is a semiunit if either m = or m is a unit in F^, hence the 



terminology. In particular, under the condition of Proposition every element of K lifts 



to a semiunit in F^. Note that if m is a semiunit in Ff^^, it is also a semiunit in F^^ for 
any < s < r. Also beware that if K/k{{t)) is infinite, a semiunit in F^^ need not belong 
to F^ even though Vp{u) > 0. (If R is the subring of x G F^^, with Vp{x) > 0, then R/ttR 
is isomorphic to the completion of K with respect to vk-) 

If K is perfect, we define a strong semiunit of F^ (resp. of F^^) as an element u of F^ 
(resp. of F^^) which is either zero, or satisfies the following conditions: 

(a) Vn{u) = 00 for n < 0; 

(b) Vq{u) < 00; 
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(c) Vn{u) — Vo{u) for n > 0. 

Every Teichmiiller lift is a strong semiunit, so every element of K lifts to a strong semiunit 
in rf . 

Let {ui}°Z_^ be a doubly infinite sequence of semiunits in (resp. in r^,,). Then 
we say {ui} is a semiunit decomposition of x in (resp. in F^^) if WriuiH^) < WriujH^) 
whenever i > j and Ui, uj ^ 0, and if Yl!i=-M'^i'^^ converges to x in the Frechet topology as 
M, — > oo. We express this more succinctly by saying that X^^j"^* is a semiunit decompo- 
sition of X. Analogously, if K is perfect and the Ui are strong semiunits, we say Yl, "^i^^ is a 
strong semiunit decomposition of x if Voiui) < vo{uj) whenever i > j and ui^Uj ^ 0, and if 
'Ylii=-M'^i^^ converges to x in the Frechet topology as M, oo. 

If ^tijTT* is a semiunit decomposition of a; G ^ann then for each i such that Ui ^ 0, we 
may set n — iVp{Ti) and obtain rVn{x) + n = rt;„(Mj7r*) + n, that is, Vn{x) = Vn{ui-K^). Since 
rVn{x) + n — > oo as n — > oo for any x e F^ j,, we must then have Ui — Q for i sufficiently 
large. There is no analogous phenomenon for strong semiunit decompositions, however: for 
each i such that Ui ^ 0, we set n = ivp^n) and obtain Vn{x) = Vn{uin^), but Vn{x) may 
continue to decrease forever as n — oo, so the Ui need not eventually vanish. 

Lemma 3.12. Each element x ofT^ admits a semiunit decomposition. If K is perfect, each 
element x of admits a strong semiunit decomposition. 

Proof. Without loss of generality (by dividing by a suitable power of n), we may reduce 
to the case where x ^ (mod tt). We define a sequence of semiunits {yi}°Zo such that 
X = X]i=o Vi'^^ (mod TT-'"^^), as follows. Let yo be a semiunit congruent to x modulo tt. Given 
Hq, . . . , yj, let i/j+i be a semiunit congruent to {x — X^^^g Ui'^^) 1'^'^^^ modulo tt. 

The sum X^i^o ^'^^ converges to a;, but we do not have the necessary comparison 
between WriViir^) and WriVjir-^), so we must revise the decomposition. We say i is a corner 
if Wriyi'n^) = mmj<i{wr{yj7T^)} . We now set = if i is not a corner; if i is a corner, 
let I be the next largest corner (or oo if there is none), and put Ui = Yl:j~=iyj^^~^ ■ By the 
definition of a corner, Wr{yj7r^~^) > Wr{yi) for i < j < I, so Ui is a semiunit. Moreover, if i 
and j arc corners and i > j, then w;,.(?7,j7r*) = w^d/jTT*) < Wr{yj7r^) = w,.{uj7i^); and the sum 
Yl'ilo MjTT* is merely the sum Xli^o with the terms regrouped, so it still converges to x. 
Thus Yli^o is ^ semiunit decomposition of x. 

If K is perfect, we perform the revision slightly differently. We say i is a corner if 
Vo{yi) < vo{yj) for all j < i. Again, we set Ui — ii i is not a corner, and if i is a 
corner and I is the next largest corner, we set Ui — Ylij2iy3'^^~^ ■ Clearly ui is a strong 
semiunit for each i, and the sum converges to x. li i > j are corners, then 

voiui) = vo{yi) < vo{yj) = VQ{uj). Thus X^^q'"*'^* i^ ^ strong semiunit decomposition of 

X. □ 

Proposition 3.13. Every element o/F^^ admits a semiunit decomposition. 

Proof. For x G F^,,, let Xlz^o-^^ ^e a series of elements of F^[i] that converges under | ■ 1^ 
to X, such that Wr{xi) < Wr{xi+i). (For example, choose Xq such that Wr{x — Xq) > Wr{x), 
then choose Xi such that Wr{x — Xq — Xi) > Wr{x — Xq), and so forth.) 
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For / = 0, 1, . . . and i G Z, we define elements yu of r^[^] recursively in /, such that 



for any /, only finitely many of the yu are nonzero, as follows. Apply Lemma |3.12| (after 



multiplying by a suitable power of vr) to produce a semiunit decomposition of Xq + ■ ■ ■ + — 
^j<i Xljl/ij^*- For each of the finitely many terms Mjvr* of this decomposition with -Uj 7^ 
and Wr{ui'K'^) < Wr{xi^i), put yu = uf, for all other i, put yu = 0. Then 



Wr 



a^o H ^ ~ XlXl y^^^' I - ^r{xi+i). 

j<i i 



In particular, the doubly infinite sum '^lYliiVn'^^ converges under | ■ 1^ to x. If we set 
Zi = yu, the series Ziii'' converges under | ■ 1^ to x. 

Note that Wr{xi) < WriyuT^^) < Wr{xiJ^i) whenever yu 7^ 0. Thus for any fixed i, the 
values of WriyuT^^), taken over all I such that yu 7^ 0, form a strictly increasing sequence. If 
i is the first such index, we then have Wr{yij7i'') < WriJ^iyj yii'^^)^ so zi is a semiunit. 

Define Ui to be zero if Wriziir'^) > Wr{zjTT^) for some j < i; otherwise, let / be the 
smallest integer greater than i such that Wr{ziTi^) < Wr{ziT:^) (or 00 if none exists), and put 



Ui 



Y^j2i ^jT^^ Then the series -Uivr* also converges under | ■ |r to x, and if ui 7^ 0, then 
Wr{uiH^) = WriziTr'^). It follows that Wr{uin'') < Wr{uj7i^) whenever i > j and Ui,Uj 7^ 0. 
This in turn implies that if 7^ and n = Vp{n^), then Vn{uin^) = Vn{x). 

We finally check that Yli'^i'^^ converges under | ■ 1^ for < s < r. The fact that 
sVn{x) + n — > 00 as n ±00 implies that sVy^(^j,i){uiTr'') + fp(7r') — > 00 as i ±00. Since 
Ui is a semiunit, WgiuiH^) = sv^^i^^i^^UiH'') + fp(vr*), so WgiuiH^) — 00 as i — ±00. Thus the 
sum Ylii ""i^* converges under | ■ |s for < s < r, and the limit must equal x because the sum 
converges to x under | ■ Therefore is a semiunit decomposition, as desired. □ 

Proposition 3.14. If K is perfect, every element ofV^^^ admits a strong semiunit decom- 
position. 

Proof. As in the previous proof, for x G T^,., let Y1u=q^i ^ series of elements of r,^^[i] 
that converges under | ■ |r to x, such that Wr{xi) < ^^.(xi+i). 

For / = 0, 1, . . . and i G Z, we define elements yu of r^[i] recursively in /, such that for 
any /, only finitely many of the yu are nonzero, as follows. Apply Lemma p.l2| to produce a 
strong semiunit decomposition of Xq + ■ ■ ■ + x; — Ylij<i Ylii Vij'^^- ^ach of the finitely many 
terms MjTr* of this decomposition with 7^ and Wr{ui7T^) < Wr{xi^i), put yu = uf, for all 
other i, put yu = 0. Then 



Wr 



XO^ ^ ~ X] XI y^^'^' ) - '^r{Xl + l). 

j<l i 



In particular, the doubly infinite sum YliYliVn'^^ converges under | ■ 1^. to x. If we set 
Zi = yu, and the series J2i -^j^* converges under | ■ 1^ to x. 

Note that Wr{xi) < Wriyu'n^) < Wr{xiJ^i) whenever yu 7^ 0. Thus for any fixed i, the 
values of Voi^yu), taken over all / such that yu 7^ 0, form a strictly increasing sequence. If j 
is the first such index, we then have fo(l/jj) < 'yo(X]«>j yii)y ^ strong semiunit. 
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Define Ui to be zero if Vo{zi) > Vo{zj) for some j < i; otherwise, let / be the smallest 
integer such that vq{zi) < fo(-2j) (or cxd if none exists), and put = Ylj^i^j'^''"''- Then the 
series ^j^* ^^so converges under | ■ |r to x, and if Ui ^ 0, then v^iui) = vo{zi). It follows 
that vo{ui) < vo{uj) whenever i > j and Ui,Uj 7^ 0. This in turn implies that if 7^ and 
n = Vp{n^), then Vniuin'^) = Vn{x). 

We finally check that Yli converges under | ■ 1^ for < s < r, by the same argument 
as in the previous proof. Namely, the fact that sVn{x) + n —>■ 00 as n ±00 implies 
that sVyp(T,i){uiH^) + fp(7r*) ^ 00 as i ±00. Since Ui is a strong semiunit, Ws{uiH^) = 
sf„p(7ri)('Uj7r*) +t>p(7r*), so Ws('UjVr*) — 00 as i — >• ±00. Thus the sum Ylii'^i'^^ converges under 
I ■ Is for < s < r, and the limit must equal x because the sum converges to x under | ■ 
Therefore Wivr* is a strong semiunit decomposition, as desired. □ 

Although (strong) semiunit decompositions are not unique, in a certain sense the "leading 
terms" are unique. To make sense of this remark, we first need a "leading coefficient map" 
for K. 

Lemma 3.15. For K a valued field, there exists a homomorphism A : K* (A;^'^)* such 
that A(c) = c for all c G k'^^^ H K and X{x) = 1 if vk{x - 1) > 0. 

For instance, ii K = k{{t)), we could take X{x) to be the leading coefficient of x. 

Proof. There is no loss of generality in enlarging K, so we may assume K = k{{t))^^^. Define 
to = t, and for i > 0, let ti be an i-th root of With this choice, for any d G Q we can 
define as tf'^ for any i > d; the expression does not depend on i. 
Now for each x e K*, there exists a unique c e k^^^ such that 



vk ( — ^ - 1 ) > 



set A (a;) = c. □ 



Choose a map A as in Lemma |3.15|; we define the leading terms map Lr : F 



K 

an,r 



U'^^ik^^^[t^^"',t ^/"] as follows. For x E F^^ nonzero, find a finite sum y = '^jUjir^ such 
that each Uj is a semiunit, Wriujix^) = Wr{x) for all j such that Uj 7^ 0, and Wr{x — y) > 
Wr{x). Then put Lj.(x) = J2j X(uj)t^°^'^^^; this definition does not depend on the choice of y. 
Moreover, the leading terms map is multiphcative, that is, Lr{xy) = Lr{x)Lr{y). 

We define the upper degree and lower degree of a nonzero element of U^^iP'^^ft^/", t-^/"] 
as the largest and smallest powers of t, respectively, occurring in the element; we define the 
length of an element as the upper degree minus the lower degree. We extend all of these 
definitions to F^_^ through the map L^. 

Warning: if K is not finite over k{{t)), then the subring of x G F^^^^^ with Vn{x) = 00 
for n < is a complete discrete valuation ring containing F^^^, but it is actually much bigger 
than F^^. In fact, its residue field is the completion of K with respect to the valuation vk- 

As noted earlier, a theorem of hazard asserts that F^ is a Bezout ring (every finitely 
generated ideal is principal) for = k{{t))] the same is true for K a finite extension of /c((t)). 
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since K = k'{{t')) for some uniformizer t' and some field k'. We will generalize the Bezout 
property to Tf^^^^ for K/k{(t)) infinite in Section |3]^; for now, we deduce from Lemma ^ 



the following descent lemma for cj-modules. (The condition on G-stable ideals is satisfied 
because G = Gal{L/K) here is finite.) 

Corollary 3.16. Let L/K be a finite Galois extension of valued fields finite overk{{t)). Let 
M be a a-module over and N a saturated a-submodule of M ®yk Ff; stable 

under Gsl{L/K). Then N is equal to P ^-pK rf^j^^.^^ for some saturated a-submodule P of 



- an, con 

M. 



3.4 Some cr-equations 

We record here the behavior of some simple equations involving a. For starters, we have the 
following variant of Hensel's lemma. 

Proposition 3.17. Let R be a complete discrete valuation ring, unramified over O, with 
separably closed residue field, and let a be a q-power Frobenius lift. For co, . . . ,Cn & R with 
Co not divisible by vr and x E R, define f{x) = cqx + cix'^ + ■ ■ ■ + c„a;°"". Then for any 
x,y E R for which f{x) = y (mod vr), there exists z E R congruent to x modulo tt for which 
f{z) = y. Moreover, if R has algebraically closed residue field, then the same holds if any of 
Co, . . . , c„ is not divisible by tt. 

Proof. Define a sequence {zi}'^^ of elements of R such that zi = x, zi+i = zi (mod vr') and 
f{zi) = y (mod vr'); then the limit z of the Zi will have the desired property. Given zi, put 
ai = {y — f {zi)) / and choose hi E R such that 

Co6, + c.b'iinyTTY + ■■■ + c„6f (tt'^Vtt)' = a, (mod vr); 

this is possible because either R has algebraically closed residue field, or cq 7^ and the 
polynomial at left must be separable. Put zi+i = zi + Tr^bi; then /(z/_|_i) = f{zi) +/(7r'6/) = y 
(mod vr'"*"^), as desired. □ 

We next consider similar equations over some other rings. The following result will be 
vastly generalized by Proposition 5.11| later. 



Proposition 3.18. Suppose x G Tf^^ (resp. x G Pan con '"'^^^ Vn{x) = 00 for n < 0) is 

not congruent to modulo tt. Then there exists a nonzero y G Tf^ (resp. y G Pan,con '"^^^^ 
Vn{y) = 00 for n < 0) such that y" = xy. 

Proof. Put R = P^Js (resp. let R be the subring of x G Pan con with Vn{x) = 00 for n < 0) 



and let 5* be the completion of R. By Proposition |3.17| , we can find nonzero y E S such that 
y"^ = xy; we need to show that y E R. Choose r > and c G M such that rvn{x) + n > c for 
all n. We then show that r{q — l)vn{y) + n > c by induction on n. We have 

QVniy) = Vniy") > mm{Vm{x) + Vn-m{y)}- 
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If the minimum is achieved for m = (which includes the base case n = 0), then (g — 
l)'^n(z/) > "^0(2;), so r(g — l)vn{y) + n > r{q — 1)vq{x) + n > c. If the minimum is achieved 
for some m > 0, then by the induction hypothesis 

r(q — 1) r(q — 1) 

r{q - l)Vn{y) > V„,{X) H Vn^rniV) 

^ (g — l)(c — m) {c — n + m) 
~ q q 

g g 

so r(g — l)t>„(y) + n > c. Thus the induction goes through, and demonstrates that y E R, 
as desired. □ 

Finally, we consider a class of equations involving the analytic rings. We suppress K 
from all superscripts for convenience, writing Fcon for F^^^ and so forth. 

Proposition 3.19. Let K be a valued field (satisfying the condition of Proposition 3.1\ in 
case Fan,con is referenced) . 

(a) Assume K is separably closed (resp. algebraically closed). For X E O a unit and x G 
Tcon (resp. X G Fan.conj, thcrc exists y G Fcon (resp. y G Fan.conj such that y" - Xy = X. 
Moreover, if x E Fcon[^]; th^n any such y belongs to Fcon[^]- 

(b) Assume K is perfect. For X E O not a unit and x G F^on (resp. x G Fan.conA there 
exists y G Fcon (resp. y G Fan.cony' such that y" — Xy = x. Moreover, we can take y 
nonzero in Fan.con even if x = 0. 

(c) For X E O not a unit and x E Fan,con; there is at most one y E Fan,con such that 
A?/°" — y = X, and if x E Fcon? then y E Fcon as well. 

(d) For X E O not a unit and x E Fan.con such that f„(x) > for all n, there exists 
y e Fan.con such that Xy" - y = X . 

Proof, (a) If X G Fcon, then Proposition p.l7| implies that there exists y E T such that 
y" — Xy = X. To see that in fact y E Fcon, note that if Vn[y) < 0, the fact that 

qvn{y) =Vn{y'') =Vn{Xy + x) > min{t;„ (x) , f „(?/) } 
implies that qVniy) > Vn{x); while if Vn{y) > 0, the fact that 

Vniy) = Vn{Xy) = Vn{y" - x) > min{gt;„(?/) , t;„ (x) } 
implies that Vn{y) > Vn{x), which also implies qVniy) > Vn{x). Hence y E Fcon and 

Wgriy) > Wrix). 
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For X G Fan.con (with K algebraically closed), choose r > such that x e Fan^r, and let 
^ ~ Xli^-oo ^ strong semiunit decomposition. As above, there exists yi G Fan,gr 

with yi — X^n/n^y'-yi = Mj(7r/7r'^)* such that Vn{yi) = oo for n < and Wqr{yi) > w.f{ui). 
This implies that Yl^-ooVi'^^ converges with respect to | • |s for < s < r; let y be its 
Frechet limit. Then 



i 



= E 



ii,-7r* = X, 



so y is the desired solution. 

To verify the last assertion, suppose x G Fcon[^] and y G Fan,con satisfy y'^ — Xy — x. 
By what we have shown above, there also exists z G Fcon[^] such that z'^ — Xz — x, so 
{y — zY = X{y — z). This equation yields qvn{y — z) = Vn{y — z) for all n, so Vn{y — z) = 
or oo for all n. We cannot have Vn{y — z) = for all n, so there is a smallest such 
n; we may assume n = without loss of generality. Let O' be the completed integral 
closure of O in Fcon- Then every solution w oi w"^ — Xw in Fan,con with Vn{w) ~ oo 
for n < is congruent to some element of O' modulo tt. In particular, we can find 
Co, ci, • • • G O' such that Yl]=o ^j'^^ = V ~ ^ (mod vr'"*"^), since once cq, . . . , Q have been 
computed, we can take w — {y — z)Tr~''~^ — X]j=o '^i^'' '"^' ^^'^ there must be some 
Q+i G O' congruent to w modulo tt. Thus y — z e O' C Fcon[-], so y G Fcon[-]- 



(b) If X G Fcon, then the series 



E 



i=0 

converges 7r-adically to an element y G F satisfying 



i _— i— 1 



i=0 i=0 
oo oo 



i=0 i=l 

To see that in fact y G Fcon, choose r > and c < such that u'r(x) > c, that is, 
ri'„(a;) + n > c for all n > 0. If Vn{x) < 0, then ru„(x'^ ') + n = {r / q^)vn{x) + n > 
rvn{x) + n > c; if Vn{x) > 0, then rvnix'^ ') + n > > c. In any case, we have 
Wrix'^ > c for all i. Since ^^(A'^ ') = Wj.(A) > for all i, we conclude that the series 
defining y converges under \ ■ \r, and so its limit y in F must actually lie in Fcon- 



32 



Suppose now that x G Tan.con; by Proposition |3.14| , there exists a strong semiunit 
decomposition x = vr"u„ of x. Let be the largest value of n for which vo{u„) > 0, 
and put 

N oo 
X- = ^ 7r"M„, x+ = ^ 7r"M„. 

n=— cxD n=_/V+l 

As above, we can construct y+ G Tconi^] so that — A?/+ = As for a;_, let m 
be the greatest integer less than or equal to A^ for which Um 7^ 0. For any fixed r, 
Wr{x'[^) = Wr{{um'^"^Y') foY i Sufficiently large. The series 

CXD 

then converges under | ■ 1^, since 

Wr{{\\" ■ ■ ■ A"Vx^') = -{i + 1K(A) + Wr{xt) 

= + l)wr(A) + rq'vo{Um) + mvp{7i) 

tends to infinity with i. Since this holds for every r, the series converges in Fan.con to 
a limit |/_, which satisfies 

00 00 
y- -Xy_ = - 5^(A'^ ■ ■ ■ X'^'^'r'x'^:^' + ^(A'^ • • • A-y ^x-' 

i=0 i=0 

00 00 



i=l j=0 
X-. 



We conclude that y = y+ + y- satisfies y'^ — Xy = x. 

To prove the final assertion, let u be any strong semiunit with Vq{u) > 0, and set 

00 00 
y = Y, A'^" ■ • ■ A'^"^^'^""" + 5^(AA'^ • • ■ X'-y^u'^'; 

i=0 i=0 

then the above arguments show that both series converge and y^ — Xy = u — u = 0. 

(c) We prove the second assertion first. Namely, assume x G Fcon and y G Fan,con satisfy 
Xy" — y = X] we show that y G Fcon- First suppose < f„(?/) < 00 for some n < 0. 
Then 

Vniv) = Vniv + X) = VniXy") > Vniv") = Q^niy), 

contradiction. Thus Vn{y) is either nonpositive or 00 for all ri < 0. We cannot have 
Vn{y) < for all n, since for some r > we have rVniy) + n— >ooasn— >— 00. Thus 
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Vn{y) = oo for some y. (Beware: this is not enough a priori to imply that y G Tconi^] 
if K is infinite over k{{t)).) Choose n minimal such that Vn{y) < oo. If n < 0, then 
'^niy) = '^niy + x) = Vn{Xy"') = OO, contradictiou. Thus n > 0. We can now show that 
y is congruent modulo tt* to an element of Fcon, by induction on i. The base case i = 
is vacuous; given y = yi (mod tt*) for yi G Fcon, we have 

y = -X + Xy"" = -X + Xy^ (mod7r*+^). 

Thus the induction follows. Since y is the vr-adic hmit of elements of Fcon, we conclude 

y ^ Fcoii' 

For the first assertion, suppose x G Fan,con and yi,y2 G Fan.con satisfy Xy^ — yi = x for 
i = 1,2. Then A(|/i — y2Y — {yi — ^2) = 0; by the previous paragraph, this implies 
Vi — y2 ^ Fcon- But then Vp{yi — 1/2) = Vp{X) + Vp{{yi — 1/2)'^), a contradiction unless 
Z/i - 2/2 = 0. 

(d) Since Vn{x) > for all n, we have Vn,{x'^') = q^Vn{x) > Vn{x) for all nonnegative integers 
i. Thus Wsix'^') > Ws{x) for all s, so the series 

00 

1/ = - ^ AA" • • • A"'"'a;"' 

1=0 

converges with respect to each of the norms \ ■ \s, and 

X-'-'x'-' 
X"'-\^' 



so y is the desired solution. 

□ 



Xy" -y = -Y.^\''- 

i=0 

00 



1=0 

00 

..A-'-^x'^' + ^AA'^ 



i=l 



i=Q 



X, 



3.5 Factorizations over analytic rings 



We assume that the valued field K satisfies the conditions of Proposition |3.11| , so that the ring 
Fan.con = F^ ^on defined. As noted earlier, Fan.con is not Noetherian even for K = k{(t)), 
but in this case hazard proved that Fan.con is a Bezout ring, that is, a ring in which every 
finitely generated ideal is principal. In this section and the next, we generalize hazard's 
result as follows. 

Theorem 3.20. Suppose the conclusion of Proposition \3.11\ is satisfied for the valued field 
K and the positive number r. Then every finitely generated ideal in Fan.r = F^ ^ is principal. 
In particular, every finitely generated ideal in Fanxon is principal. 
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Our approach resembles that of hazard, with "pure elements" standing in for the divisors 
in his theory. The approach requires a number of auxiliary results on factorizations of 
elements of Fan.con; for the most part (specifically, excepting Section |6.1| ), only Theorem |3.20 
will be used in the sequel, not the auxiliary results. 

For X G Fan.r uouzero, define the Newton polygon of x as the lower convex hull of the 
set of points (f„(x),n), minus any segments of slopes less than — r on the left end and/or 
any segments of nonnegative slope on the right end of the polygon; see Figure |I] for an 
example. Define the slopes of x as the negatives of the slopes of the Newton polygon of x. 
(The negation is to ensure that the slopes of x are positive.) Also define the multiplicity of 
a slope s e (0, r] of x as the positive difference in ^/-coordinates between the endpoints of 
the segment of the Newton polygon of slope — s, or if there is no such segment. If x has 
only one slope s, we say x is pure (of slope s). (Beware: this notion of slope differs from the 
slope of an eigenvector of a cr-module introduced in Section and the Newton polygon 
here does not correspond to either the generic or special Newton polygons we define later.) 




Figure 1: An example of a Newton polygon 



Lemma 3.21. The multiplicity of s as a slope of x is equal to s times the length (upper 
degree minus lower degree) of Ls{x), where Ls is the leading terms map in Fan,s- 

Proof. Let '^j^UiH^ be a semiunit decomposition of x. Let 5* be the set of / which achieve 
mmi{ws(ui7i'-)}, and let i and j be the smallest and largest elements of S; then Ls{x) = 
J2ies A (m/)^^" and the length of Ls{x) is equal to Vo{ui) — Vo{uj). 

We now show that the endpoints of the segment of the Newton polygon of x of slope 
—s are (t'o('Ui), fp(vr*)) and {vQ{uj),Vp{iT^)). First of all, for n = fp(vr*), we have sf„(x) + 
n = svo{ui) + ivpij:) = WsiuiT^^)] likewise for n = Vpiji^). Next, we note that Ws{x) > 
T[im.i{w siuiTi^)} = WsiuiT^^). Thus for any n, sVn{x) + n > WgiuiH'^)] this means that the line 
through (t>o(ui), t'p(7r*)) and (fo(Mj), Vp(7r-')) is a lower supporting line for the set of points 
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{vn{x),n). Finally, note that for n < Vp{Tr^), 

sVn{x) + n > min{sf„(7r'M/) + n} 



Ki 

> mm{ws{TT^Ui)} 

Ki 

while for n > Vp{TT^), 

svn{x) + n > min{min{si>„(7r'ii;) + n}, min{si>„(7r'ii;) + n}} 
> mm{mm {sVn{Ti''Ui) + n}, mm{ws{Ti''Ui)}}. 

le[i,j] lf[i,j] 

For I e n > Vp{Tr'^) and ui is a semiunit, so sv„(7r'M;) + n > Ws{'k^ui) > Ws{x); for 

I ^ Ws{tt^ui) > Ws{x) by the choice of i and j. Putting the inequalities together, we 

again conclude svn{x) + n > Ws{x). 

Therefore the endpoints of the segment of the Newton polygon of x of slope —s are 

(fo('Ui), ?;p(7r*)) and {vQ{uj),Vp{7i^)). Thus the multiplicity of s as a slope of x is fp(vr-') — 



s{vQ{ui) — Vo{uj)), which is indeed s times the length of Ls{x), as claimed. □ 



Corollary 3.22. Let x and y be nonzero elements o/Fan.r- Then the multiplicity of a slope 
s of xy is the sum of its multiplicities as a slope of x and of y. 

Proof. This follows immediately from the previous lemma and the multiplicativity of the 
leading terms map L^. □ 

Corollciry 3.23. The units o/Fan,con a'^e precisely those x with Vn{x) — oo for some n. 

Proof. A unit of Fan,con must also be a unit in Fan,r for some r, and a unit of Fan,r must 
have all slopes of multiplicity zero. (Remember, in Fan,r-) slopes greater than r are 
disregarded.) If Vn{x) < oo for all n, then x has infinitely many different slopes, so it still 
has slopes of nonzero multiplicity in Fan,r- for any r, and so can never become a unit. □ 

We again caution that the condition Vn{x) — oo does not imply that x e Fcon[^], if K is 
not finite over k{{t)). 

It will be convenient to put elements of x into a standard (multiplicative) form, so we 
make a statement to this effect as a lemma. 

Lemma 3.24. For any x G Fan.r nonzero, there exists a unit u G Fan.r such that ux admits 
a semiunit decomposition KjTr* with Uq — 1 and = for i > 0. Moreover, for such u, 
we have 

(a) Vq{ux) — 0; 

(h) Wr{ux) — 0; 
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(c) rVniux) + n > for n > 0; 

(d) the Newton polygon of ux begins at (0,0). 

Proof. By Proposition p.l3| , we can find a semiunit decomposition -u^vr* of x; tlien = 
for i sufficiently large. Choose the largest j such that m^- 7^ 0, and put u = n^^^u'j)'^. Then 
ux admits the semiunit decomposition 'Yli'^i'^^ with Ui = u[_^_j/u'p so = 1 and Ui = for 
i > 0. 

To verify (a), note that tvqIux) > mmi{rvQ{ui7r^)} > 0, and the minimum is only 
achieved for i = 0: for i < 0, rfo(uj7r*) > Wr{uiTT^) > since X^i^*^* is a semiunit decompo- 
sition of ux. Thus rvo{ux) = 0, whence (a). 

To verify (b), note that Wr{ux) > mmi{wr{uiTT^)} = 0, whereas Wr{ux) < rvo{ux) = 
from (a). 

To verify (c), note that for n > and m = fp(7r*), rVn{ui7i^) + n > rVm{ui7T^) + m > 
WriuiT^'') > 0, so rVniux) + n> minj<o{rt>„('Uj7r*) + n} > 0. 

To verify (d), first note that the line through (0, 0) of slope — r is a lower supporting line 
of the set of points (f„('ux), n), since rVniux) + n> Wriux) > for n < 0. Thus (0, 0) lies on 
the Newton polygon, and the slope of the segment of the Newton polygon just to the right 
of (0, 0) is at least — r. We also have rvn{ux) + > for n > 0, so the slope of the segment 
of the Newton polygon just to the left of (0, 0), if there is one, must be less than — r. Thus 
the first segment of slope at least — r does indeed begin at (0,0), as desired. □ 

The next lemma may be viewed as a version of the Weierstrass preparation theorem. 

Lemma 3.25. Let x be a nonzero element ofT^^ j. whose largest slope is Si with multiplicity 
m> 0. Then there exists y G Fan.r? pure of slope Si with multiplicity m, which divides x. 

Proof. If X is pure of slope Si, there is nothing to prove. So assume that x is not pure, and 
let S2 be the second largest slope of x. 

By Lemma |3.24|, there exists a unit u G Fan r such that ux admits a semiunit decompo- 



sition MjTT* with Mo = 1 and = for 2 > 0, the slopes of x and ux occur with the same 
multiplicities, and the first segment of the Newton polygon of ux has left endpoint (0,0). 
Since that segment has slope — Si and multiplicity m, its right endpoint is (m/si, — m). Put 
M = —m/vp{7i); then Ws^{umT^'^^) = and ^^^(MiVr*) > for i < M. 

We first construct a sort of "Mittag-LefHer" decomposition of ux. Put X = uxn^'^'^u^^ , 
and set yo = zq = 1. Given yi and zi for some I, let ^jWiTr* be a semiunit decomposition of 
X - yizi. Put 

yi+i = yi+ ^ Wiir' 

vo{wi)<0 

zi+i = zi+ ^ Wi7r\ 

vo{wi)>0 

Given s with S2 < s < Si, put Cg = Ws{X — 1), so that Cg > 0. We show that for each /, 
Ws{yi — 1) > Cg, Ws{zi — 1) > Cg, and Wg{X — yiZi) > (/ + l)cg. These inequalities are clear 
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for Z = 0. If they hold for I, then 



Ws{yi+i - 1) > inm{ws{yi - l),Ws{yi+i - yi)} 
> min{c^, (/ + l)cj = Cg, 



and similarly Ws{zi+i — 1) > Cg. As for the third inequality, note that 



X - yi+izi+i - yizi + yi{zi - zi+i) + zi+i{yi - yi+i) 
= (yi - - zi+i) + (zi+i - l)(yi - yi+i) 



since X - yiZi = {yi+i - yi) + {zi+i - Zi). Since Wsiyi - yi+i) > (/ + l)cs and Ws{zi - zi+i) > 
(/ + l)cs, we conclude that 

Ws{X - yi+izi+i) > mm{ws{{yi - l)izi - zi+i)),Ws{{zi+i - l){yi - yi+i))} 



as desired. This completes the induction. 

We do not yet know that either {yi} or {zi} converges in ran,r; to get to that point, we 
need to play the two sequences off of each other. Suppose S3 satisfies S2 < S3 < Si. Note 
that to get from yi to wc add terms of the form WjTr*, with Wi a semiunit, for which 
Vo{wi) < but svo{wi) + fp(7r*) > (/ + l)cs for S2 < s < Si. This implies that 



for all s < S3. In particular, Ws{yi+i — y/) — > 00 as Z — > 00, so {yi} converges to a limit in 
Tan.s for a-ny s < S3. Moreover, for s < S3, we have 



so by induction on I, Ws{yi — 1) > c^g. Hence y and each of the yi are units in Fan.ss) foi" a-ny 

S3 < Si. 

On the flip side, to get from zi to zi+i, we add terms of the form Win\ with i a semiunit, 
for which vo{wi) > but svo{wi) + Vp{Tr^) > {I + l)c for S2 < s < si. This implies that 
svo{wi) + Vp{7r^) > {I + l)cs3 for ^ — ^s- iri the previous paragraph, we deduce 
Ws{zi^i — zi) ^ 00 and Ws{zi — 1) > for S2 < s < r. 

Put z = Xy~^ in Fan.sg- Since Wg^iyi) = for all /, we have 



> min{cs + {I + l)cs, Cg 



svo{wi) + Vp{n') >{l + l)a 



Ws{yi+i - 1) > mm{ws{yi - l),tVsiyi+i - yi)} 
> mm{ws{yi - 1), (/ + 1)0^3} 



Wssizi - z) 



= Wsz{yyizi - yyiz) 

= Wssiyiyizi -X) + {y- yi)X) 

> mm{wg^{y{yizi - X)),Wg^{{y - yi)X)} 



and both terms in braces tend to infinity with Thus zi ^ z under 
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For S3 < s < r, since sVn{zi — z) + n> (Z + l)cs^ and sVn{zi) + n — > 00 as n — > ±00, for 
any given / we have sf„(z) + n > {I + l)cs^ for all but finitely many n. Since this holds for 
any /, we have sVn{z) + n — >• cxd as n — > ±00. As we already have z G Tan.sg, this is enough 
to imply z G Fan.r- Meanwhile, put 

a, = X(l + (1 - z) + ■ ■ ■ + (1 - zY) = y{l - (1 - 

so that Ws(a; — = {l + l)ws{l — z) for S2 < s < Si. In particular, for each n, Vn{am — y) 00 
as m — > 00, and so the inequalities 

Vn{ai -y)> min{t;„(a; - a^+i), . . . , Vn{am-i - am),Vn{am - y)} 

for each m yield, in the limit as m ^ 00, the inequality 

Vn{ai -y)> min{f„(ai - a;+i), Vn{ai+i - ■■■]■ 

Now Ws{ai^i — ai) = Ws{X{l — zY^^) = Ws{X) + (/ + l)ws{l — z) for S2 < s < r, so 
sVn{,CLi^i — CLi) + n > Ws{X) + (/ + l)ws{l — z) . We conclude that 

svn{ai -y) + n> Ws{X) + (/ + 1)^^(1 - z), 

so that sVn{y) + n > Ws{X) + (/ + 1)1^^(1 — z) for all but finitely many n. Therefore 
sVniy) + n ^ 00 Bs n ^ ±00 for $2 < s < r . Again, since we already have y G Tan.sg, we 
deduce that y G Fan.r- 

Since ?/ is a unit in Fan.s for any s < Si, it has no slopes less than Si. Since Wsi)- — z) > 
for S2 < s < z has no slopes greater than 82- Since the slopes of y and z together must 
comprise the slopes of x, y must have Si as a slope with multiplicity m and no other slopes, 
as desired. □ 



A slope factorization of a nonzero element x of Fan,r is a Frechet-convergent product 
X = Y[j^=i f*^^ ^ ^ positive integer or 00, where each Xj is pure and the slopes sj of xj 
satisfy si > S2 > ■ ■ ■ . 

Lemma 3.26. Every nonzero element o/Fan,r has a slope factorization. 



Proof. Let x be a nonzero element of Fan,r with slopes Si, S2, ■ ■ ■ ■ By Lemma |3.25 



we can 



find yi pure of slope si dividing x such that x/yi has largest slope S2- Likewise, we can 
find y2 pure of slope S2 such that y2 divides x/yi, y^ pure of slope S3 such that 7/3 divides 
x/{yiy2), and so on. 

If there are N < 00 slopes, then x and yi - ■ - yw have the same slopes, so x/ {yi - ■ ■ yN) 
must be a unit u, and x = {uyi)y2 ■ ■ - yAr is a slope factorization. Suppose instead there are 
infinitely many slopes; then Sj — > as i ^ 00. By Lemma p.24| , for each i we can find a unit 
ai such that aiyi admits a semiunit decomposition Uijir^ with Uio = 1 and Uij = for 
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j > 0. For j < 0, sVn{uijTT^) + n is minimized for n = Vp{'K^) < because semiunit; 
for i sufficiently large, we have s > Sj, so 

SV^^(^^j){UijTl^) + Vp{Tl^) = —{SiV^^(^^j){UijTT^) + Vp{7T^)) + ( — - 1 J {-Vp{7T^)) 



which tends to infinity as i — ^ oo. Hence Ws{aiyi — 1) — oo as z — > oo; if we put Zj = Y[i=i '^iUi'i 
then {zj} converges to a limit z, and {x/ Zj} converges to a limit m, such that uz = x. The 
slopes of z coincide with the slopes of x, so u must be a unit, and {uaiyi) ni>i('^i?/i) ^ 
slope factorization of x. □ 

Lemma 3.27. Let x he an element ofV^^ r which is pure of slope s and multiplicity m. Then 
for every y G Fan.r; there exists z G Fan.r such that: 

(a) y — z is divisible by x; 

(b) Ws{z) > Wsiy); 

(c) Vn{z) = oo for n < 0. 

Proof. Put M = m/vp{TT). By Lemma |3.24| , there exists a unit u G Fan,r such that xu admits 
a semiunit decomposition XIL-a/^*^* with svo{x-m) = Note that 



Wr\X-MT^ ) = rV-rnKX-MlT ) ~ m = m 



r 



Let ?/j7r* be a semiunit decomposition of y. 

We define the sequence {q}^q of elements of Fan,r such that f„(Q) = oo for n < 0, 
U!r{ci) > —l{vp{n) + m{r I s — 1)), Ws{ci) > —Ivpij:), and 

Q = 7r~' (mod x). 

Put Co = 1 to start. Given q, let '^iUiii^ be a semiunit decomposition of q; since f„(Q) = oo 
for n < 0, we have Ui = for i < 0. Now set 

Q+l = 7r"^(Q - UXXZifTT^^Uo). 

The congruence q+i = tt^^q = tt^'^^ (mod x) is clear from the definition. Since uxxZ\,^t:^'^ = 
1 (mod vr), the term in parentheses has positive valuation, so f„(Q+i) = oo for n < 0. 
Since Ws{ux) = Ws{x^mt^^^^) = and Ws{uo) > Ws{ci), we have Ws(q+i) > Ws{n^^ci) > 
— {I + l)fp(7r). Finally, Wr{uo) > Wr{ci), Wr{ux) = and Wrix-MT''^^^) = m{r / s — 1), so 

Wr{ci+i) > Wr{rr^^) + mm{wr{ci),Wr{uxxZMTT^^Uo)} 

> — fp(7r) + Wr{ci) — m{r / s — 1) 

> -(/ + l)(m(r/s - 1) + Vp{-n)). 
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We wish to show that '^,i^2-oo Vi'^-i converges, so that its hmit is congruent to J.^^ l/ivr* 
modulo X. To this end, choose t > large enough that 

trvpiji) > m{r I s — 1) +fp(7r). 

Then + n ^ oo as n —oo, so in particular there exists c > such that 

{l/t)vn{y) > —n—c for n < 0. For n = fp(7r*) where i < and i/i ^ 0, we have f„(y) = Vo{yi), 
so we have vo{yi) > —tivp{n) — tc. Then 

= rvo{yi) + Wr{c^,) 

> —triVp{'K) — trc + i{m{r/s — 1) + fp(7r)) 

which tends to infinity asi — oo. Thus X]iI=^-oo Vi'^-i converges under | • 1^; since Vn{yiC-i) = 
oo for n < 0, the sum also converges under | ■ 1^ for < s < r. Thus it has a limit z' G Fan.r; 
put z = z' + Y^'j^oVi^^- Then y — z = '^^=_^yi{'^^ — c_i); since each term in the sum is 
divisible by x, so is the sum. This verifies (a). To verify (b), note that Ws{yiC^i) > Ws{yiH^) 
for i < 0, so Ws{z') > Ws{y), and clearly Ws{z — z') > Ws{y), so Ws{z) > Wsiy). To verify (c), 
simply note that each term in the sum defining z satisfies the same condition. □ 



3.6 The Bezout property for analytic rings 



Again, we assume that the valued field K satisfies the conditions of Proposition |3.11| , so that 
Tan.con = ^^ncoa defined. With the factorization results of the previous section in hand, 
we now focus on establishing the Bezout property for Fan.con (Theorem p.2(]| ). We proceed 
by establishing principality of successively more general classes of finitely generated ideals, 
culminating in the desired result. 

Lemma 3.28. Let x and y he elements ofV^^ r, each with finitely many slopes, and having 
no slopes in common. Then the ideal (x, y) is the unit ideal. 

Proof. We induct on the sum of the multiplicities of the slopes of x and ?/; the case where 
either x or y has total multiplicity zero is vacuous, as then x or is a unit and so (x, y) is 
the unit ideal. So we assume that both x and y have positive total multiplicity. 



If X is not pure, then by Lemma p.26| it factors as xiX2, where xi is pure and X2 is not a 
unit. By the induction hypothesis, the ideals {xi,y) and {x2,y) are the unit ideal; in other 
words, xi and X2 have multiplicative inverses modulo y. In that case, so does x = xiX2, so 
(x, y) is the unit ideal. The same argument applies in case y is not pure. 

It thus remains to treat the case where x and y are both pure. Let s and t be the slopes 
of X and y, and let m and n be the corresponding multiplicities. Put M = m/vp{T[) and 
= n/vp{'K). Without loss of generality, we may assume s < t. By Lemma |3.24| , we can 
find units u and v such that ux = Y11=-m ^i'^^ '"V ~ Y^i=-N Vi'^^ ■ 

Put 



X = uxtt^^'xZm, Y = vyn^yZN, z = X-Y. 
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We can read off information about the Newton polygon of z by comparing ^^(X) with 
Wr{y\^ see Figure ^ for an illustration. (In both diagrams, the dashed lines have slope 
— r.) If < Wt^^ (left side of Figure 0), then the highest vertex of the lower convex 

hull of the set of points ^i{z),X) occurs at (fm(-^),"^) and the lowest vertex has positive 
y-coordinate. Moreover, the slope of the first segment of the lower convex hull is at least —s. 
Thus the sum of all multiplicities of z is strictly less than m, and y and z have no common 
slopes, so the induction hypothesis implies that (x, y) = {y, z) is the unit ideal. 




Figure 2: The Newton polygons of X = uxtx^'^x^j^^ and Y = vyn^y_'^ 

If Wr{X) > Wr{Y) (right side of Figure then the highest vertex of the lower convex 
hull of the set of points {vi{z),l) occurs at (w„(F),n) and the lowest vertex has positive 
y-coordinate. Moreover, {vm{X),m) is also a vertex of the lower convex hull, and the line 
joining it to {vn{Y),n) is a support line of the lower convex hull. Thus the segment joining 
the two points is a segment of the lower convex hull, of slope less than —t; the remainder of 
the lower convex hull consists of segments of slope at least —s, of total multiplicity less than 
m. By Lemma |3.26| , z factors as Z1Z2, where zi is pure of some slope greater than t, and Z2 



has all slopes less than or equal to s and total multiplicity less than m. By the induction 
hypothesis, {x, zi) and {y, Z2) both equal the unit ideal. But {y, Zi) = {x, zi) since Zi divides 



Z = UXTT X 



vy7c^y_lj, so {y,ziZ2) = iy,z) = {x,y) is also equal to the unit ideal. 



We conclude that the induction goes through for all x and y. This completes the proof. 

□ 

Lemma 3.29. Let x and y be elements 0/ Fan.r with x,y pure of the same slope s. Then 
{x,y) is either the unit ideal or is generated by a pure element of slope s. 

Proof. Let m and n be the multiplicities of s as a slope of x and y; we induct on m + n. Put 
M = m/vp{TT) and = n/vpln). By Lemma |3.24| , we may choose units u,v so that ux and 
vy admit semiunit decompositions ux = Y^^=-m ^i'^^ ^"^^ "^2/ = Y^^=~Nyi'^^- 

X = uxtt^'^xZm, Y = vyir^yZN, z = X -Y. 
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By symmetry, we may assume m < n without loss of generality. 

First suppose m < n. Then the highest vertex of the lower convex hull of the set of points 
{yi{z), I) occurs at (t>„(F), n), and the lowest vertex has positive y-coordinate. Thus the total 
multiplicity of z is strictly less than n. By Lemma p.26| , we may write z = Z1Z2, where zi 



has no slopes equal to s, and Z2 is either a unit or is pure of slope s. By Lemma |3.28| , (x, zi) 
is the unit ideal, so (x, y) = (x, z) = (x, Z2), which is principal by the induction hypothesis. 

Next suppose m = n. We define a sequence {zi} as follows, starting with zq = z = X — Y . 
Given zi, let ^jWiTi"* be a semi unit decomposition of Zi, and set 



zi+i — Zl 



taking the sum over all i for which WriuiTr"^) > 0. Clearly zi — zo is divisible by y for each /. 

Suppose zi = zi+i for some /. If ^iUiii^ is the chosen semiunit decomposition of zi, then 
Wr{uiTT^) < for each i. On the other hand, we have Wr{zi — zq) > Wr{Y) by induction on /. 

We claim that the multiplicity of s as a slope of zi is less than n. Suppose that this 
is not the case; then there exist indices i < j with ^^(wivr*) — Wr{ujn^) = —WriY). As 
shown above, we have Wr{uiii^) < 0; since Wr{zi — zq) > Wr(Y) and Wr(^o) > WriY), we also 
have Wr{uj7T^) > Wr{Y). Since these inequalities imply Wr{uiTr'^) —Wriujir^) < —Wr(Y), they 
must all be equalities; that is, Wr{uin^) = 0, Wr{ujTT^) = Wr(Y), and Wr{zo) = Wr(Y). This 
means that the highest vertex of the lower convex hull of the set of points {vc{zi), c) occurs at 
{vn{Y), n), and there is another vertex with ^/-coordinate at most 0. This is a contradiction. 

Still under the hypothesis zi = zi+i, we conclude that the multiplicity of s as a slope 
of zi is less than n. By Lemma p.26| , we can write zi = 0102, where ai has no slopes equal 



to s, and 02 is pure of slope s and multiplicity less than n. By Lemma p.28| , {y, ai) is the 
unit ideal; by the induction hypothesis, {y, 02) is principal. Thus (x, y) = {y, zq) = {y, zi) = 
{y, 0102) = {y, 02) is principal, as desired. 

Finally, suppose that zi 7^ zi^i for all /. We claim that zi = (mod vr''^^) for each /. This 
holds for / = by the choice of zq- Given the congruence for zi, let '^^UiTf^ be the chosen 
semiunit decomposition of zi. By hypothesis, Ui = for i < I. If ui+i 7^ 0, then we must 
have WriuiJ^iir''^^) > 0, or else Wr{uiT\:'^) < for all i (recall that in a semiunit decomposition, 
whenever i < j and Ui.Uj 7^ we have Wr{ui7i^) > Wriujix^)). Thus zi^i = zi — ui^in^^^ = 
(mod tt'"*"^). Thus the congruence holds by induction. 

Since the zi converge to zero vr-adically and Wr{zi) is bounded below, the zi also converge 
to zero in the Frechet topology. This means the series ^;^o('^' ~ ^i+i) converges to zq, the 
series Yl'i^oi^'- ~ ^i+i)/y converges to some hmit a, and we have ya = zq. Therefore zq is 
divisible by y, as is x, and the ideal (x, y) is generated by y. 

This completes the induction in all cases, whence the desired result. □ 

Corollary 3.30. For x, ?/ G ran,r with x pure of slope s, the ideal {x,y) is principal. 
Proof. By Lemma p.27| , there exists z G Fan.r such that y — z is divisible by x and Vn{z) = 00 



for n < 0. Thus z has only finitely many slopes. By Lemma 3.26, we can factor z as ^12:2 



where zi is pure of slope s and Z2 has no slopes equal to s. Then (x, Z2) is the unit ideal, so 



(x, y) = (x, z) = (x, zi), which is principal by Lemma |3.29| . □ 
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Lemma 3.31 (Principal parts theorem). Let s„ be a decreasing sequence of positive 
rationals with limit 0, and suppose x„ G Fan.r is pure of slope Sn for all n. Then for any 
sequence i/n of elements ofT^^^^r, there exists y G ran,r such that = (mod x„) for all n. 



Proof. As in the proof of Lemma |3.26| , we can replace each Xn with itself times a unit, in 
such a way that Hn^" converges. Put x = Yln^n and Un = x/xn- By Lemma p.29| , Xn is 
coprime to each of Xi, . . . , x„_i. By Corollary |3.3CI| , the ideal {xn, Y[i>n -^i) principal, but if 
it were not the unit ideal, any generator would both be pure of slope s„ and have all slopes 
less than s„. Thus Xn is coprime to ni>n'''«' hence also to u„. 

We construct a sequence {zn}'^=i such that UnZn = yn (mod Xn) and "^UnZn converges 
for the Frechet topology; then we may set y = Yl'^nZn and be done. For the moment, fix n 
and choose f„ with = ?/„ (mod Xn)- 

For s > Sn, we have |1 — Xn\s < 1, so the sequence Cm = — 1 — (1 — a;„) — ■ • • — (1 — Xn)"^ 
is Cauchy for the norm | ■ 1^, and |1 + CmXn\s = |1 — Xn\T^^ — * under | ■ 1^. In particular, 
for any e > 0, there exists m such that |1 + CmXn\s < e for < s < r. 

Now choose e„ > such that e„|M„f„|s < 1/n for all s > (with n still fixed), choose 
m as above, and put Zn = fn(l + CmXn)- Then = UnVn = Vn (mod x„). Moreover, for 
any s > 0, we have s > s„_i for sufficiently large n since the s„ tend to zero. Thus for n 
sufficiently large, 

< en\UnVn\s < 1/^. 

Hence ^^Mn-^n converges with respect to | ■ |s for < s < r, and its limit y has the desired 
property. □ 

At long last, we are ready to prove the generalization of Lazard's result, that Fan,r is a 
Bezout ring. 



Proof of Theorem 15*. By induction on the number of generators of the ideal, it suffices to 



prove that if x, ?/ G Fan,r are nonzero, then the ideal (x, y) is principal. 

Pick a slope factorization Ylj Vj of V- By Corollary p.30| , we can choose a generator dj of 
(x, yj) for each j, such that dj is either 1 or is pure of the same slope as yj. As in the proof 
of Lemma |3.26| , we can choose the dj so that Yl- dj converges. Since the dj are pairwise 



'■J 

coprime by Lemma |3.28|, x is divisible by the product of any finite subset of the dj, and 



hence by Ylj dj. 

Choose aj and bj such that a^x + bjyj = dj, and apply Lemma |3.31| to find z such 
that z = aj Ylk^jdj (mod yj) for each j. Then zx — Yljdj is divisible by each yj, so it is 
divisible by y, and so Ylj dj generates the ideal (x, y). Thus (x, y) is principal and the proof 
is complete. □ 

Corollary 3.32. For K a finite extension of k{(t)), the ring F,^^[i] is a Bezout ring. 
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Proof. For x,y G ^^[i], Theorem 3.20 imphes that the ideal {x,y) becomes principal in 
r^^. Let d he a generator; then d must have finite total multiplicity, and so belongs to 

-tKII] 



Put x' = x/d and y' = y/d, so that {x',y') becomes the unit ideal in F^^. By 
Lemma p.26| , x' factors in F^j^^ as ai...ai, where each Oj is pure. Since each of those 
factors has finite total multiplicity, each lies in F^[i]. 

Since {x',y') is the unit ideal in F^,,, so is {ai,y') for each i. That is, there exist 6, 
and Cj in F^^, such that aibi + Ciy' = 1. Since Oj is pure. Lemma p.27| implies that Cj = di 
(mod ttj) for some di with finite total multiplicity, which thus belongs to F^[i]. Now diy' = 1 
(mod Oj), and Cj = {diy' — l)/aj has finite total multiphcity, so itself lies in F^[i]. We now 
have the relation ajCj + diy' = 1 within F^[i], so (a^, y') is the unit ideal in F^[i]. Since this 
is true for each i, {x', y') is also the unit ideal and so (x, y) = (d). 

We conclude that any ideal generated by two elements is principal. By induction, this 
implies that F^[i] has the Bezout property. □ 

One presumably has the same result if K is perfect, but it does not follow formally from 
Theorem p.20| , since F^ is not Frechet complete in F^^. That is, an element of F^^ of 
finite total multiplicity need not lie in F^. So one must repeat the arguments used to prove 
Theorem p.20| working withing F^[i]; as we have no use for the result, we leave this to the 
reader. 



4 The special Newton polygon 

In this chapter, we construct a Newton polygon for cr-modules over Fanxon, the "special 
Newton polygon". More precisely, we give a slope filtration over F^jjf^^^ that, in case the 
(T- module is quasi-unipotent, is precisely the filtration that makes it quasi- unipotent. The 
special Newton polygon is a numerical invariant of this filtration. 

Throughout this chapter, we assume i^' is a valued field satisfying the condition of 



Proposition 3.11. The choice of K will only be relevant once or twice, as most of the 



time we will be working with Faif con = ran.con . When this is the case, we will also assume 
k is algebraically closed and that tt"" = vr. 

We will use without further comment the facts that every element of F^lf con ^ strong 
semiunit decomposition (Proposition p. 141) and that Fan,con and F^jf^^^^ are Bezout rings 



(Theorem |3.2CI| ). In particular, any a-module over Fan,con or Falf con is free by Proposition ^ 
so admits a basis 



4.1 Properties of eigenvectors 

Recall that we call a nonzero element v of a cr-module M an eigenvector if there exists 
A G 0[^] such that F\ = Av. Also recall that if v an eigenvector, the slope of v is defined 
to be Vp{X). (Beware: this differs from the notion of slope used in Section p.5| .) Our method 
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of constructing the special Newton polygon of a cr-module over r^jf^^^^ is to exhibit a basis of 
eigenvectors after enlarging O suitably. Before proceeding, it behooves us to catalog some 
basic properties of eigenvectors of cr-modules over r^J^^^^^. Some of these assertions will also 
hold more generally over ran,con (i-e., for arbitrary K), so we distinguish between Fan.con and 
Tan con ^^e Statements below. 

For M a a-module over Fan.con; we say v G M is primitive if v extends to a basis of M. 
By Lemma |2.^ , if ei, . . . , e„ is a basis of M and v = ^ Cjej, then v is primitive if and only 
if the Cj generate the unit ideal. 

Lemma 4.1. Let M he a a-module over Tf^^^^. Then every eigenvector of M is a multiple 
of a primitive eigenvector. 

Proof. Suppose Fv = Av. Choose a basis ei, . . . , e„, put v = Qej, and let I be the ideal 
generated by the q. Then / is invariant under a and a^^. By Theorem |3.20|, I is principal; 



if r is a generator of /, then r°' is also a generator. Put r°" = cr, with c a unit, and write 
c = fid, with /i G 0[^], vo{d) < oo and Vn{d) = oo for n < 0. By Proposition p.l8| , there 
exists a unit s G F!j[fj,Qj^ such that s'^ = ds; then {r / s)" = fi{r/s). Therefore 
a primitive eigenvector of M of which v is a multiple, as desired. □ 

A sort of converse to the previous statement is the following. 

Proposition 4.2. For M a a-module overTf^^^^, if M contains an eigenvector of eigenvalue 
A G 0[-^], then it contains an eigenvector of eigenvalue Xfi for any fi E O. 

Proof. Let v G M be a nonzero eigenvector with Fv = Av. If /i is a unit, there exists a 
unit c G (9 such that = fic. If /i is not a unit, then by Proposition |3.19| (b) there exists a 



nonzero c G F!j[fj,Qjj such that = fic. In either case, we have F(cv) = c'^Av = A/i(cv). □ 

Proposition 4.3. Let Mi — > Af — ^ M2 ^ be an exact sequence of a-modules over 
Tan con- Assumc Mi and M2 have bases vi, . . . , and wi, . . . , w„ of eigenvectors such that 
the slope of\i is less than or equal to the slope ofwj for 1 < i < m and 1 < j < n. Then 
the exact sequence splits over Tf^^^^. 

Proof. Choose a basis vi, . . . , v^, xi, . . . , x„ of M such that Xj projects onto in M2 for 
j = 1, . . . ,n. Suppose Fvj = AjVj for some Aj G 0[^]. Then Fxj = /XjXj + J^iLi^ij^i 
some fXj G and Aij G Tf^^^^. If = + J2T=i ^ij^i^ then 



i=l 



By Proposition |3.19| (a) and (b), we can choose Cij G F|[^(.qjj for each i,j so that AjC^- —fijCij + 
Aij = 0. For this choice, vi, . . . , Vm,yi, • • • ,yn form a basis of eigenvectors, so the exact 
sequence splits as desired. □ 
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Proposition 4.4. Let M be a a -module over Fan.con with a basis Wi, . . . , w„ such that Fwi = 
jJ'i^i + Ylij<i^i3^3 /^'^ some yUj G and Aij G ran,con- Then any eigenvector of M has 

slope at least minj{t>p(yUj)}. 

Proof. Let v be any eigenvector of M, with Fv = Av. Write v = Y2i ^i^i some hi G 
Tan.con- Suppose tliat fp(A) < Vp{ni) for all i. Then 

i i i j<i 

Comparing the coefficients of w„ yields A6„ = finbn, which implies 6„ = by Proposi- 
tion |3.19| (c). Then comparing the coefficients of w„_i yields A6„-i = Atn-i&^_i, so bn-i = 0. 
Continuing in this fashion, we deduce 6i = ■ ■ • = 6„ = 0, contradiction. Thus fp(A) > Vp{fii) 
for some i, as desired. □ 

Recall that a sequence (ai, . . . , a„) of real numbers is said to majorize another sequence 
{bi, bn) if ai + ■■■ + an = bi + ■■■ + bn and for i = 1, . . . , n — 1, the sum of the i smallest 
of ai, . . . , a„ is less than or equal to the sum of the i smallest of 6i, . . . , 6„. Note that two 
sequences majorize each other if and only if they are equal up to permutation. 

Proposition 4.5. Let M be a a-module over Fan.con with a basis vi, . . . , v„ of eigenvectors, 
with F\i = AiVj for Aj G 0[^]. Let wi, . . . ,w„ be a basis of M such that Fwi = fiiWi + 
Y^j^iAijWj for some fii G 0[^] and Aij G Fanxon- Then the sequence Vp{fii) , . . . , Vp{fin) 
majorizes the sequence fp(Ai), . . . ,t>p(A„). 

Proof. Assume without loss of generality that fp(Ai) > ■ ■ ■ > fp(A„). Note that fp(/ii) + ■ ■ ■ + 
VpifJri) = 'J^p(Ai) + ■ ■ ■ + fp(A„) since both are equal to the slopes of primitive eigenvectors 



of A"M. Note also that A*M satisfies the conditions of Proposition for all i, using 
the exterior products of the Wj as the basis and the corresponding products of the fij as 
the diagonal matrix entries. (More precisely, view the exterior products as being partially 
ordered by sum of indices; any total ordering of the products refining this partial order 
satisfies the conditions of the proposition.) Since v„_j+i A ■ ■ ■ A v„ is an eigenvector of A*M 



of slope Vp{Xn-i+i) + ■ ■ ■ + fp(A„), by Proposition this slope is greater than or equal 
to the smallest valuation of an i-term product of the Hj, i.e., the sum of the i smallest of 
fp(/ii), . . . , Vp{fin)- This is precisely the desired majorization. □ 

Corollary 4.6. Let M be a a-module over ran,con- //" Vi, . . . , v„ and Wi, . . . , w„ are bases 
of M such that F\i = AjVj and Fwi = /ijWj for some Xi,fii G 0[^], then the sequences 
t>p(Ai), . . . , fp(A„) and fp(/ii), . . . , Vp{^n) are permutations of each other. 

Finally, we observe that the existence of an eigenvector of a specified slope does not 
depend on what ring of scalars O is used, so long as the value group of O contains the 
desired slope. 

Proposition 4.7. Let M be a a-module over T^^^^^,^. Suppose A G occurs as the 

eigenvalue of an eigenvector of M ®q ^' for some finite extension O' of O. Then A occurs 
as the eigenvalue of an eigenvector of M. 



47 



Proof. Since k here is algebraically closed, we can choose a basis /ii,...,//^ of O' over 

consisting of elements fixed by a. (Namely, let vr' be a uniformizer of O' fixed by cr, 
and take /ij = (vr')*"-^.) Given an eigenvector v over 0'[^] with Fv = Av, we can write 
V = /iiWi + ■ ■ ■ + fim'v^m for a unique choice of wi, . . . , G M. Now 

= Fv - Av = /ii(Fwi - Awi) H h firniFw^ - w^). 

Since the representation = /ii(0) + ■ ■ ■ + /im(0) is unique, we must have Fwj = Awj for 

1 = 1, . . . ,m. Since v is nonzero, at least one of the Wj must be nonzero, and it provides the 
desired eigenvector within M. □ 



4.2 Existence of eigenvectors 

In this section, we prove that every cr-module over r|[fj,Qj^ has an eigenvector. 

Proposition 4.8. For every a-module M over F^Jf^.^^, there exist \ E Oq and v G M , both 
nonzero, such that F\ = Av. 

Note that once this assertion is established for a single A, it holds for all A G (9 of 
sufficiently high valuation by Proposition |3.19| (b). 

Proof. Let v denote the valuation on normalized so that v{t) = 1. Let ei, . . . , e„ be 

a basis for M, and suppose Fsi = J2j ^ij^j- Choose r > so that the entries of Aij all lie in 
Tf^^, and let c be an integer less than mm{wr{A) , Wr{{A~^y ^)}. For < s < r, we define 
the valuations Ws on M in terms of the basis ei, . . . , e„. That is, Qej) = mmi{ws{ci)}. 

Notice that for A G Cq and u a strong semiunit, 

—c + Vp(X) 

Vo{u> > —7 7T — VQ{u)r < -Vp{X) + Vo{u)qr + c 



{q — l)r 



Wr{uei) < Wr{\ ^F(uei)) 



qc + qVp(\) 

Vo{u) < — — — <^==^ Vo{u)r < Vp[X) + Vo[u)r/q + c 



{q — l)r 



Wr{uei) < Wr{XF (uBi)). 



Choose A G Co of large enough valuation so that — c + fp(A) < qc + qVp{X), and let d be a 
rational number such that d{q — l)r G (— c + fp(A), qc + qVp{X)). 

Define functions a,b,f:M-^Mas follows. Given w G M, write w = ^27=1 ^i^ii 
let Zi = J2m ^™'"i,rrt bc a stroug semiunit decomposition for each i, let Xi be the sum of 
n"^Ui^rn over all m such that fo(ttj,m) < d, and put Ui = Zi — Xj. Put a(w) = Yl^=i^i^i^ 
K^) = Yli=iyi^i^ and 

/(w) = \-^b{w) - F-^a{w). 

(Note: the definitions of a, b, f depend on the choices of semiunit decompositions above, but 
this does not cause any trouble.) From the inequalities tabulated above, we have 

Wr{XF'^a{w)) > Wr{a{w)) + e, Wr{X~'^ Fb{w)) > Wr{b{w)) + e 
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for some e > 0. Therefore 

Wrifiw)) = Wr{X-'b{w) - F-^w)) 

> Wr(A~^w) 

Wr{F{f{w)) - A/(w) + w) = WriFX-^biw) - a(w) - b{w) - \F-^a{w) + w) 

= Wr(X-^Fb{w) + \F-^a{w)) 

> Wr(w) + e 

for all nonzero w G M. 
Now define sequences 

{v;};=o and {wJ^q as follows. First choose T G of 

valuation d, and set 

Vo = A-i[r]ei + [rV<?]F-ie,, 

where the brackets again denote Teichmiiller hfts. Then define and W/ recursively by the 
formulas 

= Fvi - Xvi, V/+1 =vi + f{wi). 

For each /, is defined over Tf^^.^ and is defined over Tf^j.. By the final remark of the 
previous paragraph, we have 

and 

Wr(w/) = Wr{F\i - Av;) 

= Wr{Fvi-l + F/(Wi_i) - Av;_i - A/(Wi_i)) 
= Wr{Ff(wi_i) - A/(w/_i) + Wl-i) 
> Wr{wi_i) + 6. 

Thus U7r(w;) is a strictly increasing function of I that tends to oo, and Wr{vi+i — Vi) also 
tends to oo with /. 

We claim that in the Frechet topology, w; converges to and so v; converges to a limit v, 
from which it follows that Fv— Av = lim^^co = 0. We first show that Ws{XF~^a{wi)) oo 
as Z — > oo for < s < gr. 

Let a(w;) = J2im''^"^^i',i,m^i ^ stroug semiunit decomposition, in which we must have 
vo{ai^i,m) < d whenever a^^rn 0. Then 

Ws{XF-^a{wi)) > Ws{X{A-^y-')+Ws{a{wir~') 

^Ws{X{A-'r-')+Ws/M^i)) 

= Ws{X{A~^y + min{mfp(7r) + (s/g)fo(ai ,i,m)} 

i,Tn 

> Ws{X{A~^y ') + mm{mVp{TT) + rvo{ai,i,rn)} + min{(-r + s/?)^o(aM,m)} 

> w,{X{A-'r-') + wMwi)) - (r - s/q)d. 
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In particular, Ws{XF~^a{wi)) ^ cx) as / — > oo. 

We next show that Ws{\~^Fb{wi)) ^ cxd as / — oo for < s < r. Let b{wi) = 
'Yl,im'^^^i,i;m^i a strong semiunit decomposition, necessarily with t'o(&z,i,m) > d whenever 
h,i,m ^ 0. Then 

Ws{\-^Fh{wi)) > Ws{X-'A)+Ws{b{wir) 

= Ws{X~^A) + mm{mvp{7:) + sqvQ{biim)}- 

i,m 

Choose e > large enough so that s{q — l)e + Ws{X~^A) > 0. If i'o(&i,i,m) < e, then 

mvp{n) + sqvo{bi^i,m) = mvp^n) + rvo{bi^i,m) + {sq - r)i;o(6;,i,m) 

> w,.(6(w;)) + h, 

where h = {sq — r)d if sg — r > and h = {sq — r)e if sg — r < 0. If fo(&;.i,m) > e, then 

mvp(7r) + sqvo{b^^jri) = mVp{-K) + s?;o(&i,i,m) + s(g - l)^^o(&^,^,m) 

> Ws(6(w;)) + s{q - l)e. 

Suppose liminf/^oo w;s(&(wi)) < L for some L < oo. For / sufficiently large, we have 
Ws{\F~^a{'Wi)) > L and Wr{b{'Wi)) > L — h — Ws{X~^A); by the previous paragraph, this 
implies 

Ws{b{wi+i)) > Ws{wi+i) 

= Ws{Fvi+i - Av^+i) 

= w;,(Fvi + F/(wi) - Av, - \f{wi)) 

= Ws{wi + Ff{wi) - \f{wi)) 

= Ws{\-'Fb{wi) + \F-'a{wi)) 

> mm{ws{X~^A) + Ws{b{wi)) + s{q - l)e, L}. 

We first deduce from this inequality that Ws{b{wi)) is bounded below: pick any /, choose 
C < L such that Ws{b{wi)) > C, then note that Ws{b{'Wi^i)) > min{L, C + Ws{X~^A) + s{q — 
l)e} > C. If we put M — liminf ^^(^(w;)), we thus have — oo < M < L. However, in the 
inequality above, the limit inferior of the left side is M, while the limit inferior of the smaller 
right side is min{L, M + Ws{X~^A) + s{q — l)e} > M. This contradiction shows that no L 
can exist as above, and so Ws{X^^Fb{wi)) oo. 

From Ws{XF^^a{wi)) ^ oo for < s < gr, and Ws{X~^Fb{wi)) oo for < s < r, we 
conclude that Ws{a{wi)) — oo and Ws{b{'Wi)) — > oo for < s < r. Thus w; converges to in 
the Frechet topology, and V; converges to a hmit v satisfying Fv = Av. 

Finally, we check that v 7^ 0. First note that Wr{X~^[T]ei) — dr — Vp{X), while 

«;,(vo - A-i[T]ei) = Wr{[T^/'^]F-^ei) 

> dr/q + c 

> dr — Vp{X) 
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by our choice of d. Therefore ^^(vo) = dr — Vp{\). On the other hand, 

W,.(A"^Wo) = Wr{X'^F\Q - Vo) 

= Wr{X-'F[T]e, - [T'/^]F-'e,) 
> mm{rdq + c — 2vp{\),rd/q + c}. 

We have just checked that the second term in braces is greater than dr — Vp{X) = Wriyo). 
As for the first term, 

rdq + c — 2fp(A) — {dr — fp(A)) = dr{q — 1) + c — fp(A) 

is positive, again by the choice of d. Therefore ^^(A^^wo) > m,.(vo). 

Since we showed earher that Wr{wi) is a strictly increasing function of /, we have 
mr(A~"'^w;) > uv(A~^wo) for / > 0. We also showed earlier that ^^.(vj+i — v^) > Wr{\~^wi) 
for / > 0. Thus Wriyi+i — v^) > Wr(A~^wo) for each /, and so Wriyi — vq) > mr(A^"'^wo). It 
follows that Wriy — vq) > Wr(A~^wo) > Wriyo)] in particular, v 7^ 0, so A and v satisfy the 
desired conditions. □ 

Corollary 4.9. Every a -module M over T^^^^^ admits a basis vi, . . . , v„ such that Vj is an 
eigenvector in Mj SatSpan(vi, . . . , Vj_i) for i = 1, . . . ,n. 

Proof. By the proposition and Lemma [4.1| , every cr-module over r|[fj,Qj^ contains a primitive 
eigenvector. The corollary now follows by induction on the rank of M. □ 

Corollary 4.10. The set of slopes of eigenvectors of M, over all finite extensions ofO, is 
hounded below. 



Proof. Combine the previous corollary with Proposition [4.4|. □ 



4.3 Raising the Newton polygon 

In the previous section, we produced within any cr-module over r^[fj,Qj^ a basis on which 



F acts by a triangular matrix. By Proposition [4.5|, if there is a basis of eigenvectors, the 



valuations of the diagonal entries of this matrix majorize the slopes of the eigenvectors. 
Thus to produce a basis of eigenvectors, we need to "raise the Newton polygon", i.e., find 
eigenvectors whose eigenvalues have smaller slopes than the ones we started with. In this 
section, we carry this process out by direct computation in an important special case; the 
general process, using this case in some basic steps, will follow in the next section. 

By a Puiseux polynomial over a field K., we shall mean a formal expression of the form 



dz 
el 



where / is a finite set of nonnegative rationals and Ci & K for each z G /. \i K has a valuation 
vk-i we define the Newton polygon of a Puiseux polynomial, by analogy with the definition 
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for an ordinary polynomial, as the lower convex hull of the set of points (— i, VK{ci)). In fact, 

for some integer n, P{z'^) is an ordinary polynomial; by comparing the Newton polygons of 
P{z) and P{z''^), and using the usual theory of Newton polygons of polynomials over fields 
complete with respect to a valuation, we obtain the following result. 

Lemma 4.11. Let P{z) be a Puiseux polynomial over the t-adic completion of k{{t))^^^. 
Then P has a root of valuation I if and only if the Newton polygon of P has a segment of 
slope I. 

For X G r^lf^Qj^ a strong semiunit, we refer to Vo{x) as the valuation of x. 

Lemma 4.12. Let n be a positive integer, and let x = Yl^=o'^i'^^ f^^ some strong semiunits 
'^i ^ of negative (or infinite) valuation, not all zero. Then the system of equations 

a'^ — 7ra, 7r6°^" — b — ax (1) 

has a solution with a,b E r^l;^^^^^ not both zero. 

Proof. For i e {0, . . . , n} for which 7^ 0, / e Z and m G M^, put 

f{i,l,m)^{v^{ui)+mq-')q-^^'+'\ 

Note that for fixed i and m, f{i,l,m) approaches from below as I — > +00, and tends to 
+00 as I — > —00. Thus the minimum h{m) — mini i{f{i, I, m)} is well-defined. Observe 

that the map h : M"*" — R is continuous and piecewise linear with everywhere positive slope, 
and h{qm) = q^"'h{m) because f{i,l + l,qm) = q^^''f{i,l,m). Since f{i,l,m) takes negative 
values for fixed i, I and small m, h{m) < for some m, implying h{q^m) < for all j G Z, 
so h takes only negative values. We conclude that h is a continuous increasing bijection of 
M+ onto 

Pick t G at which h changes slope, let S be the finite set of ordered pairs (?', /) for 
which f{i,l,t) < q~"'h(t), and let T be the set of ordered pairs {i,l) for which f{i,l,t) < 0; 
then T is infinite (and contains S), but the values of / for pairs (i, I) eT are bounded below. 
For each pair (i,/) G T, put s{i,l) = |_loggn(/i(t)//(i, /, t))J . This function has the following 
properties: 

(a) s(i, > for aU (i, /) G T; 

(b) f{i,l,t)q'''^''^^ G [h{t),q-''h{t)) for all {i,l) G T; 

(c) {i, I) e S if and only if {i, I) eT and s{i, I) = 0; 

(d) for any e > 0, there are only finitely many pairs (i, I) & T such that s{i, I) < e. 

For c G M, let Uc be the set of 2; G rfl^,,^^^ such that Vm{z) = 00 for m < and Vm{z) > c 
for m > 0. Then the function 



0-j.—ni—nl-\-ns{i,l) ~—ni—{n-\-l)l-\-ns{i,l) 

{i,l)eT 



r{z) = ^ 7r*^'"'M: 
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is well-defined (by (d) above, the series is vr-adically convergent) and carries Ut into Uh{t) 
because for z & Ut and m > 0, 

(<-"^-"^"^'""^'^-""-'"^'"^"^*''") > g-™-"'+-(*'')t;o(wi) +min{g-™-(-+i)'+"(^'*'')t;,-(^)} 

> hit). 

The reduction of r{z) modulo vr is congruent to a finite sum over pairs (i,/) G S", so it 
is a Puiseux polynomial in the reduction of z. Since s(i, /) = for all (i, I) & S and the 
values — m — (n + 1)/ are all distinct (because i only runs over {0, . . . , n}), we get a distinct 
monomial modulo vr for each pair (i, /) G 5. 

We now consider the Newton polygon of the Puiseux polynomial given by the reduction 
of r{z) — w, for w G Uh(t)- It is the convex hull of the points fo(Mj)g~"'*~"'') for 

each (z, /) G S, together with (0, vo{w)). The line y = tx + h{t) either passes through or lies 
below the point corresponding to (i, depending on whether /(z, /, t) is equal to or strictly 
greater than h{t). Moreover, (0,fo(w)) lies on or above the line because Vq{w) > h{t). Since 
h changes slope at t, there must be at least two points on the line; therefore the Newton 



polygon has a segment of slope t. By Lemma 4.11 , the Puiseux polynomial has a root of 
valuation t. In other words, there exists z & Ut with vo{z) = t such that r{z) = w (mod vr). 

As a consequence of the above reasoning, we see that the image of Ut is dense in U f(t) with 
respect to the vr-adic topology. Since Ut is complete, Ut must surject onto f//(t). Moreover, 
we can take w = and obtain Zq G Ut with Vq{zq) = t such that r{zQ) = (mod vr); in 
particular, zq is nonzero modulo vr. We may then obtain zi G Ut such that r{zi) = r{zQ)/'K. 
Put z = Zq — nzi] then z ^ (mod tt) and so is nonzero, but r{z) =0. 

Now set a = J2'^-oo ^'^"^ ' converges in P^Jf^.^^ because for s > 0, Ws{tc'-z'^ ) > 

lvp{7c) + rq'H and the latter tends to oo as / ^ ±oo (because t > 0). Then 

EE 



ax = y > 'K'^''Uiz" ' 



i=0 l=—oo 



Let A and I? denote the two sums in the last line; then Vm{B) > for all m, so by Propo- 
sition |3.19| (d) (with a replaced by cr"), B can be written as Tib^" — hi for some hi G Palfcon- 
On the other hand, we claim that A can be rewritten as r{z) + vrfog" — &2 for 



i+i— s(j,Z) 

(j,OGT i=i 

i+Z-s(j,0-l 

= E E 

(i,/)eT A:=0 



+ /) / ^ — ni — nl-\-ns{i,l) ^ — ni — {n + l)l-\-ns{id) 
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(via the substitution k = i + I — s{i,l) — j); we must check that this series converges vr- 
adically and that its hmit is overconvergent. Note that as / — +00 for i fixed, f{i,l,m) 
is asymptotic to Vo{ui)q~'^^'^~^'-\ Therefore i + I — s{i,l) is bounded, so the possible values 
of k are uniformly bounded over all pairs {i, I) G T. This implies on one hand that the 
series converges vr-adically (since / is bounded below over pairs (z, /) G T and s{i, I) 00 
as / — * 00), and on the other hand that fm(&2) is bounded below uniformly in m (since the 
quantity in parentheses in the second sum belongs to Uh(t)), so 62 G T^lf^^^j^. 

Having shown that the series defining 62 converges, we can now verify that 62 ~ ^b"^" = 
r{z) — A: the quantity on the left is the sum over pairs G T of a sum over k which 
telescopes, leaving the term k = minus the term k = i + I — s{i, I), or 

71 ^ ' 'u^ z — UiZ , 

which when summed over pairs {i, I) eT yields r{z) — A. 

Since r{z) = by construction, we have vrfo'^" = b — ax for b = —{bi + 62)- Thus (a, b) 
constitute a solution of (0), as desired. □ 

We apply the previous construction to study the system of equations 

a'^ = vra, 7r6°^" = b — ac, (2) 

where c G r^Jf^^o^ is given. Notice that replacing c by c + 7r""^^y°"" — y does not alter whether 
(0) has a solution: for any a such that a'^ = vra, if nb'^" = b — ac, then 

7r{b - ayY" = (6 - ay) - a(c + vr^+^y"" - y). 

We begin by analyzing (pj) in a restricted case. 

Lemma 4.13. For any positive integer n and any c G r^jjfj,^^ such that Vm{c) > — 1 for all 
m and Vm{c) = 00 for some m, there exist a,b E r^jjff,^^ not both zero satisfying (|^). 

Proof. By multiplying c by a power of vr, we may reduce to the case where fm(c) = 00 for 
m < 0. Define the sequences Cq, Ci, . . . and c?o, cii, . . . as far as is possible by the following 
iteration. First put Cq = c and c/q = 0. Given q, if fo(cj) < — stop. Otherwise, let di 
be a strong semiunit congruent to q modulo vr and put q+i = (q + T^'^^^d"" — (ij)/7r. Note 
that Vm{ci) > —1 and Vm{di) > — l/g" for all m > and all i. 

If the iteration never terminates, then we have c + 7r""'"^(i°"" —d = for d = '^j'""*- 
this case, apply Proposition p.l9| (b) to produce a nonzero such that a'^ = vra and set b = ad 
to obtain a solution to (0). 

If the iteration terminates at q, set d = X]!=o so that tt'q = c + 7i"~^^d'^" — d. Let 
Xljlo^i^"' ^ strong semiunit decomposition of q, necessarily having vq^uq) < — Put 
6 = J2^n+i ""j "vr-'"""-'^ and set x = q — vr^+^e'^" + e. Then 



^7r%, + Uo+ XI 

j=l \ j=n+l 



x = y Ti-'Ui + I Mn + > "vr^ " ^ 
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and the quantity in parentheses is a strong semiunit of the same valuation as Uq, since 



Vq{uo) < — < Vo{uj ") for all j. Thus x satisfies the condition of Lemma [4.12| , so there 
exist a', b' G T^^^^^„ not both zero so that 

(a'Y = vra', n{b'Y" = b' - a'x. 

We obtain a solution of (|^) by setting a = a', b = a'd — vr'a'e + 7r'6'. □ 

We now analyze @) in general by reducing to the special case treated above. 

Lemma 4.14. For any positive integer n and any c G Tf^^^^, there exist a,b E Tf^^^^ not 
both zero such that (|]) holds. 

Proof. Let Yli '^j'""* be a strong semiunit decomposition of c, and let be the smallest integer 
such that Vo{u]\[) < 0, or oo if there is no such integer. By Proposition p.l9| (d), there exists 
y e r:Js,„, such that 7c^+^y^" - y + E.="-oo«^^* = 0- 

If = oo, then in fact 7r"+^y'^" — y + c = 0, so we obtain a solution of (Q) by choosing 
a nonzero with a°" = vra via Proposition 3.19| (b), and setting b = ay. So suppose hereafter 



that < oo. 

For each i > for which Ui ^ 0, set ti = [loggn(— fo(ui))'l, so that —1 < vq{u1 < 
— l/g" for all such i. Then the sum 



oo ti 
i=N j=l 



is TT-adically convergent: —Vo{ui) grows at most linearly in i, so ti grows at most logarithmi- 
cally and i — {n + l)ti ^ oo as z ^ oo. Moreover, ti is bounded below, so vo{Ui "^7r'"'-"+^^-') 
is as well; thus the sum z is in Pancon- 

Put c' = c + 7r"+i(?/ - zY" -(y-z); then 



oo / ti t. 

i=N \ j=l 3=1 



oo 



i=N 



SO that fm(c') > —1 for all m. By Lemma |4.13| , there exist a', b' G Palf con ^ot both zero such 
that 

[a'Y = vra', 7r(6')"" = - a'c'; 
we obtain a solution of (|^) by setting a = a', 6 = 6' + a'(y — z). □ 

We now prove our basic result on raising the Newton polygon, i.e., reducing the slope of 
an eigenvector. 
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Proposition 4.15. Let m and n be positive integers, and let M be a a-module over T^^^^n 
admitting a basis Vi, . . . , w such that for some Ci G T^Jf^^^, 

F\i = \i+i (i = 1, . . . ,n - 1) 

Fw = 7r""'w + CiVi H + c„v„. 

Then there exists y G M such that Fy = y. 

This will ultimately be a special case of our main results; what makes this case directly 
tractable is that if SatSpan(vi, . . . , v^) does not admit an F-stable complement in M (i.e., 
is not a direct summand of M in the category of a- modules), then the map y ^ Fy — y is 
actually surjective, as predicted by the expected behavior of the special Newton polygon. 

Proof. Suppose y = dw + 6iVi + ■ ■ ■ + bn'Vn satisfies Fy = y, or in other words 

n n 71—1 

ciw + ^ bi-Wi = 'K~"'d''w + d^'ciVi + ^ ^^Vi+i + 7r6>i. 

2=1 i=l i=l 

Comparing coefficients in this equation, we have 6^ = fej+i — c?°"Cj+i for 2 = 1,...,?7. — 1, as 
well as 7r6^ = bi — d'^ci and d"^ = ir'^d. If we use the first n relations to eliminate 62, ■ ■ ■ , 
we get 

bf = bf-' - d-"cf~" 



b^ d ... (J^ Q 



nm <j ^ 



= 71 Oi — d{Ti ci + TT c„ + vr c^_i + ■ ■ ■ + vr c. 

Let d be the quantity in parentheses in the last line. We have shown that if Fy = y has a 
nonzero solution, then the system of equations 

rf- = vr'^rf, 7r6f =bi- Tcc'd (3) 

has a solution with bi, d not both zero. Conversely, from any nonzero solution of @ we may 
construct a nonzero y G M such that Fy = y, by using the relations 6°" = — (i'^Q+i to 
successively define b2, ■ ■ ■ ,bn- 

By Proposition |3.19| (b), we can find e G T^jf^^^ nonzero such that e'^ = n"^~^e; we will 



construct a solution of (§) with d = ae for some a such that a'^ = na. Namely, put c = ne'e, 
and apply Lemma [4.14| to find a, 6 G r!jJ^j,Qj^, not both zero, such that 



a"^ = 7ra, nb" = b — ac. 

Then bi = b and d = ae constitute a nonzero solution of @; as noted above, this implies 
that there exists y G M nonzero with Fy = y, as desired. □ 
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4.4 Construction of the special Newton polygon 

We now assemble the results of the previous sections into the following theorem, the main 
result of this chapter. 

Theorem 4.16. Let M be a a-module over Tricon- Then M can he expressed as a direct 
sum of standard a-suhmodules. 

As the proof of this theorem is somewhat intricate, we break off parts of the argument 
into separate lemmas. In these lemmas, a "suitable extension" of means one whose value 



group contains whatever slope is desired to be the slope of an eigenvector. By Proposition 
proving the existence of an eigenvector of prescribed slope over a single suitable extension 
implies the same over any suitable extension. 

Lemma 4.17. Let M he a a-module over T''^§con ^/ '^onA; 1, and suppose F acts on some 
generator \ via F\ = cv. Then M contains an eigenvector, and any eigenvector has slope 
Vp{c). 

Note that fn(c) = oo for some n by Corollary p.23| , so that Vp{c) makes sense. 



Proof. The existence of an eigenvector of slope fp(c) follows from Proposition |3.18|. The 



uniqueness of the slope follows from Corollary [4.6| . □ 

For M of rank 1, we call this unique slope the slope of M. Note that if ^ L ^ M ^ 
— s> is an exact sequence of cr-modules and L, M, N have ranks /, m, n, respectively, then 
the slope of A^M is the sum of the slopes of A'L and A"A^. (This assertion will be vastly 



generalized by Proposition |5.13| later.) 



Lemma 4.18. Let M he a a-module over Tf^^^^ of rank 2, and let d he the slope of /\^M. 
Then M contains an eigenvector of slope d/2 over a suitahle extension of 0[^. 

Proof. We may assume without loss of generality that d/2 belongs to the value group of 
0[-]. Let e be the smallest integer such that M contains an eigenvector of slope evpiji). 
(There is such an integer by Proposition [4.8| , and there is a smallest one by Corollary |4.1CI| .) 



By twisting, we may reduce to the case where e = 1. 

Put m = 1 — {d/vp{7i)) and suppose by way of contradiction that m > 0. Choose 



a eigenvector v with Fv = ttv, which is necessarily primitive by Lemma then by 



Lemma 4.17 applied to M/ SatSpan(v), we can find w such that v, w form a basis of M and 
Fw = 7r~™w + cv for some c G P^Jf ^.^j^. Now by Proposition [4.15| , M contains an eigenvector 
vi with Fvi = vi, contradicting the definition of e. 

Hence m < 0, which implies d > Vpln). Since d/2 is also a multiple of t'p(vr), we must 



have d/2 > fp(vr); by Proposition [4.2| , M contains an eigenvector of slope d/2. □ 



Lemma 4.19. Let M he a a-module over Palfcon ^/ '^onA; n, and let d he the slope of A"M. 
Then M contains eigenvectors of all slopes greater than d/n over suitahle extensions ofO[-]. 
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Proof. We proceed by induction on n. The case n = 1 follows from Lemma 4.17| , and the 



case n = 2 follows from Lemma [4.18| . Suppose n > 2 and that the lemma has been proved 



for all smaller values of n. Let s be the greatest lower bound of the set of rational numbers 
that occur as slopes of eigenvectors of M (over suitable extensions of C^[^])- Again, the set 
is nonempty by Proposition [4.8| and is bounded below by Corollary ^.10 . 



For each e > such that s + e G Q, over a suitable extension of 0[^] there exist an 
eigenvector v of M of slope s + e and (by the induction hypothesis) an eigenvector w of 
M/ SatSpan(v) of slope at most s' = {d — s — e) / {n — 1) + e. The preimage of SatSpan(w) 
in M has rank 2, so is covered by the induction hypothesis; it thus contains, for any 6 > 0, 
an eigenvector of slope at most 

s + e d — s + {n — 2)e 
^+ 2(n-l) +^ 

over a suitable extension of 0[^]. Such an eigenvector is also an eigenvector of M, so its 
slope is at least s. Letting e and 5 go to in the resulting inequality yields 

s d — s 

2 ^ 2{n-l) - ^' 

which simplifies to s < d/n, a.s desired. □ 

Lemma 4.20. Let M be a a-module over L^lf^^^ of rank n, and let d he the slope of A"M. 
Then M contains an eigenvector of slope d/n over a suitable extension of 0[-]. 



Proof. We proceed by induction on u] again, the case n = 1 follows from Lemma 4.17 and 



the case n = 2 follows from Lemma 4.1^ . Without loss of generality, we may assume the 



value group of O contains rf/n, and then that (i = 0. 

By Lemma [4.19|, there exists an eigenvector v of M of slope fp(vr) /{n—1) over (^[vr^/'^""-'^)]; 



we may as well assume F\ = ix^l^"" . Let be the saturated span of v and its conjugates 
over let m be the rank of and s the slope of f\^N . Then m < n — 1 and s < 

mVp{T[)/{n — 1). If m<r;, — 1, then < mvp^n) /{n — 1) < t>p(7r), so s < and the induction 
hypothesis implies that A^ contains an eigenvector of slope 0. The same argument applies if 



m = n — 1 and s < Vp{Tr) 



Suppose instead that m = n — 1 and s = fp(vr). Write v = vi + n^^/^'"'^^^\'2 + 
■ ■ ■ + 7r^'^"^^)/'^"^-'^W„_i with each Vj defined over L^Js^q^ (with no extension of C^[^]); then 
vi, . . . , Vn-i are linearly independent in A^, and we have Fvj = Vj+i for z = 1, . . . , n — 1 and 
F\n-i = TTVi. In particular, the Vj must be a basis of A^ or else A""^A^ would have slope 
less than s. The slope of M/N is —Vp{7r), so by Lemma |4.17| , we can choose w G M such 



that Fw = TT ^ w (mod A^) . Proposition [4.15| then implies that M contains an eigenvector 
of slope 0, as desired. □ 



Proof of Theorem {j.ld^ . We proceed by induction on the rank of M . If rankM = 1, then 



M is standard by Lemma |4.17| . Suppose rankM = n > 1, and that the proposition has 
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been established for all cr-modules of rank less than n. For any rational number c, define 
the O-index of c as the smallest integer m such that mc lies in the value group of 0[^. 
The set of rational numbers of O-index less than or equal to n which occur as slopes of 



eigenvectors of M is discrete (obvious), nonempty (by Proposition [4.8|) , and bounded below 
(by Corollary |4.1(]| ), so has a smallest element r. 



Let d be the slope of A^M. By Lemma 4.20 , we have r < d/n. Let s be the 0-index 



of r, and let A be an element of a degree s extension 0'[^ of such that fp(A) = r and 

G 0[^. Choose an eigenvector v over 0'[^ with Fv = Av, and write v = X]i=o -^"^'^i 
for Wj G M, so that Fwj = Wj+i for i = 0, . . . , s — 2 and Fwg-i = A^wq. Put = 
SatSpan(wo, . . . , Ws_i) and m = rankiV; then s > m, and the slope of A^N is at most mr, 
since N is the saturated span of eigenvectors of slope r. 

If m = n, then also s = n and wq A • ■ ■ A w„_i is an eigenvector of A"M of slope rn. 
Thus rn > d; since r < d/n a.s shown earlier, we conclude r = d/n, wq, . . . , w„_i form a 
basis of M, and M is standard, completing the proof in this case. Thus we assume m < n 
hereafter. 

Given that m < n, we may apply the induction hypothesis to A^, deducing in particular 
that its smallest slope is at most r and has O-index not greater than m. This yields a 
contradiction unless that slope is r, which is only possible if the slope of A"^N is mr. In turn, 
mr belongs to the value group of 0[^] only if m = s. Thus m = s, and since wq A ■ ■ ■ Aw^^i 
is an eigenvector of N of slope rs, wq, . . . , w^.i form a basis of A^, and is standard. 

Apply the induction hypothesis to M/N to express it as a sum Pi Q) ■■■ ® Pi of standard 
(T-submodules; note that the O-index of the slope of Pi divides the rank of Pi, and so is at 
most n. If / = 1, then the slope of Pi cannot be less than r (else the slope of A"M would 
be less than d), so by Proposition [4.3|, M can be split as a direct sum of A^ with a standard 
cr-module. If / > 1, let Mj be the preimage of Pi under the projection M M/N; again 
the slope of each Pi cannot be less than r, else the induction hypothesis would imply that 
Mi contains an eigenvector of slope less than r and (9-index not exceeding n, contradiction. 
Thus by Proposition ^]3| again, each Mi can be split as a direct sum NQ)Ni of a-submodules, 
and we may decompose M as N(BNi(B- ■ -(BNi. This completes the induction in all cases. □ 



By Corollary [4.6| , the multiset union of the slopes of the standard summands of a cr- 
module M over Palf con (each summand contributing its slope as many times as its rank) does 
not depend on the decomposition. Thus we define the special Newton polygon of M as the 
polygon with vertices {i,yi) {i = 0,. . . ,n), where yo = and yi — yi-i is the i-th smallest 
slope of M (counting multiplicity). We extend this definition to a-modules over Fan.con by 
base extending to Tl 



an, con' 



5 The generic Newton polygon 

In this chapter, we recall the construction of the generic Newton polygon associated to 
a (T-module over P. The construction uses a classification result, the Dieudonne-Manin 
classification, for cr-modules over a complete discrete valuation ring with algebraically closed 
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residue field. This classification does not descend very well, so we describe some weaker 
versions of the classification that can be accomplished under less restrictive conditions. These 
weaker versions either appear in or are inspired directly by ||dJ|| . 



5.1 Properties of eigenvectors 

Throughout this section, let i? be a discrete valuation ring which is unramified over O. 
Again, we call an element v of a cr-module M over R or R[^] an eigenvector if there exists 
A e C or 0[^], respectively, such that Fv = Av, and refer to fp(A) as the slope of v. We 
call an eigenvector primitive if it forms part of a basis of M, but this definition is not very 
useful: every eigenvector is a (9-multiple of a primitive eigenvector of the same slope. In 
fact, in contrast with the situation over F^Jf^.^^^, the slopes of eigenvectors over R are "rigid". 

Proposition 5.1. Let M be a a-module over R[^, with k algebraically closed. Suppose 
M admits a basis vi,...,v„ of eigenvectors. Then any eigenvector w is an 0[^]-linear 
combination of those Vj of the same slope. In particular, any eigenvector has the same slope 
as one of the Vj . 

Proof. Suppose Fvj = AjVj for some Aj G 0[^], and write w = X^jCjVj with q G R[^]- If 
Fw = fiw for yU G 0[^], then equating the coefficients of Vj yields AjC"" = /iCj. If fp(Aj) 7^ 
Vp{fi), this forces Cj = 0; if fp(Aj) = Vp{fi), it forces q G 0[-]. This proves the claim. □ 



By imitating the proof of Proposition [4.5| using Proposition in lieu of Proposition ^A , 
we obtain the following analogue of Corollary |4.6|. 



Proposition 5.2. Let M be a a-module over R[^] . Suppose vi, . . . , v„ and wi, . . . , w„ are 

bases of eigenvectors with F\i = AjVj and Fwi = /ijWj, for some \i, fii G 0[^]. Then the 
sequences fp(Ai), . . . , Vp{X„) and Vp{fii), . . . , Vp{nn) are permutations of each other. 

In case M has a full set of eigenvectors of one slope, we have the following decomposition 
result. 

Proposition 5.3. Suppose k is algebraically closed, and let M be a a-module over R spanned 
by eigenvectors of a single slope over R ®q ^' > for some finite extension O' of O. Then M 
is isogenous to the direct sum of standard a-modules of that slope. 

Proof. Let s be the common slope, and let m be the smallest positive integer such that ms 
is a multiple of Vp{-n). Since k is algebraically closed, there exists A G C such that A"^ G O. 
Let O" be the integral closure of O in 0[i](A). 

Note that M is spanned over R ®o O' by eigenvectors v with F\ = Av because k is 
algebraically closed: if Fw = /iw for some fi with Vp{fi) = Vp{X), we can find c E O' nonzero 
such that c'^ = {\/ ix)c and obtain a new eigenvector v = cw with F\ = Av. We next verify 
that M is also spanned over R ®o O" by eigenvectors v with Fv = Av. Let /zi, . . . , be 
a basis of O' over O" consisting of elements fixed by a (possible because k is algebraically 
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closed). If V is an eigenvector over R ®o with Fv = Av, we can write v = for 
some Wj over R C>", and we must have Fwi = Awj for each i. Thus v is in the span of 
the Wj, so the span of eigenvectors of eigenvalue A over R®o O" has full rank over R®o C>', 
and thus has full rank over R C>". 

Finally, we establish that M is isogenous to a direct sum of standard a-modules. Let 
V be an eigenvector of eigenvalue A over R O"; we can write v = Xlillo^ A^* for 
some Wi G M. Then Fwj = Wj+i for i = 0,...,m — 2 and Fwm-i = A™Wo, so the 
span of Wo, ... , w^-i is standard. (Notice that wq, . . . , w^-i must be linearly independent, 
otherwise any eigenvalue of their span would lie in an extension of O of degree strictly less 
than m, contrary to Proposition |5]^.) Let Mi be the standard submodule just produced. 
Next, choose an eigenvector of eigenvalue A linearly independent from Mi, and produce 
another standard submodule M2. Then choose an eigenvector linearly independent from 
Ml © M2, and so on until M is exhausted. □ 

5.2 The Dieudonne-Manin classification 

Again, let i? be a discrete valuation ring unramified over O. 

Lemma 5.4. Suppose that R is complete with algebraically closed residue field. Given ele- 
ments ao, . . . , ctn-i of R with nonzero, let M be the a -module with basis vi, . . . , v„ such 
that 

F\i = Vj+i (z = 1, . . . , - 1) 
F\n = flovi H h a„_iv„. 

Suppose s belongs to the value group of R. Then the maximum number of linearly independent 
eigenvectors of slope s in M is less than or equal to the multiplicity m of s as a slope of the 
Newton polygon of the polynomial x" + a^-ia;""^ + ■ ■ ■ + oq over R. Moreover, ifm>0, then 
M admits an eigenvector of slope s. 

Proof. Let / = minj{—js + fp(a„_j)} (setting a„ = 1 for consistency); then there exists an 
index i such that / = — js + Vp{an~j) for j = i, j = i -\- m, and possibly for some values of 
j G {i + l,...,i + m — 1}, but not for any other values. 

Let A be an element of valuation s fixed by a. Suppose w = J2j ^^j^j satisfies Fw = Aw. 
Then Aci = aoc^ and Xcj = a^-ic^ + cj_i for j = 2, . . . , n. Solving for c„ yields 

Cn = A ^a^-ic^ + A ^c'^_i 

= A ^a„_ic^ + A ^a^_2C^ + A ^c^_2 

= A ^fln-ic^ + A ^a^_2C^ + 
= A ^a„_ic^ + A ^a^_2C^ + 



■■■ + A-"-*-iaf-'cr'+A-X""< 
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In other words, /(c„) = 0, where 

f[x) = -X + ^-x + ■ 

The coefficients of / of minimal valuation are on x'^\ x""'^", and possibly some in between. 

Now suppose wi, . . . , w^+i are linearly independent eigenvectors of M with Fwh = X'Wh 
ioT h = 1, . . . ,m + 1. Write Wh = J2j ^hj'^j- Then cin, . . . , C(m+i)„ are linearly independent 
over Oq: if there were a relation dhChn = with dh G Oq not all zero, we would have 

A dhChj = I dhCh(j-i) j + flj-i I ^ dhChn j (j = 2, . . . , n) 

and successively deduce c^/iC/jj = for j = n — 1, . . . , 1. That would mean c^hW/i = 0, 
but the Wh are linearly independent. 

By replacing the Wh with suitable Oo-hnear combinations, we can ensure that the Chn are 
in R and their reductions modulo tt are linearly independent over F^. Now on one hand, the 
reduction of / oJ^^l) f {x) modulo tt is a polynomial in x of the form + ■ ■ ■ + hix'^\ 

which has only distinct roots in R/ttR. On the other hand, the F^-linear combinations 
of the reductions of the Chn yield distinct roots in R/ttR, contradiction. 

We conclude that the multiplicity of s as a slope of M is at most m; this establishes the 
ffist assertion. To establish the second, note that if m > 0, then there exists c„ 7^ such 
that /(c„) = by Proposition |3.17| ; letting c„ be this root, one can then solve for c„_i, . . . , Ci 



and produce an eigenvector v with Fv = Av. □ 

Using this lemma, we can establish the Dieudonne-Manin classification theorem (for 
which see also Katz ||Ka]| ). We ffist state it not quite in the standard form. Note: a "basis 
up to isogeny" means a maximal linearly independent set. 

Proposition 5.5. Suppose R is complete with algebraically closed residue field. Then every 
a-module M over R has a basis up to isogeny of eigenvectors of nonnegative slopes over 
R^o for some finite extension O' of O (depending on M). 

Proof. We proceed by induction on n = rankM. Let v be any nonzero element of M, 
and let m be the smallest integer such that v, Fv, . . . , F'^v are linearly dependent. Then 
= SatSpan(v, Fv, . . . , F™'~^v) is a a-submodule of M, and Lemma |5^ implies that it has 
a primitive eigenvector vi of nonnegative slope over R ®0 O' for some O' (since the corre- 
sponding polynomial has a root of nonnegative valuation there). By the induction hypothesis, 
we can choose W2, . . . , w„ over R^o for some O", whose images in M/ SatSpan(vi) form 
a basis up to isogeny of eigenvectors of nonnegative slopes. We then have Fvi = AiVi, where 
we may take Ai fixed by a, and Fwj = AjWj + CjVi for some Aj G O and Cj G R. Apply 
Proposition |3.17| to find ai E R such that AiQ + Xia^ — Xiai = 0, and set Vj = AiWj + ajVi 



for i = 2, . . . , n; then Fvj = AjVj, so Vi, . . . , v„ form a basis up to isogeny of eigenvectors of 
nonnegative slope over R ®o O", as desired. □ 
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From this statement we deduce the Dieudonne-Manin classification theorem in its more 
standard form. 



Theorem 5.6 (Dieudonne-Manin). Suppose R is complete with algebraically closed residue 
field. Then every a-module over R is canonically isogenous to the direct sum of a-modules, 
each with a single slope, with all of these slopes distinct. Moreover, every a-module of a 
single slope is isogenous to a direct sum of standard a-modules of that slope. 

Proof. Let M be a a-module over R. For each slope s that occurs in a basis up to isogeny of 
eigenvectors produced by Proposition Olover R<^o O', let Mg be the span of all eigenvectors 



of M over R 'S>o ^' of slope s. Then Mg is invariant under Gal((9'/ (9), so by Galois descent, 
Ms descends to a cr-submodule of M. Moreover, Mg is isogenous to a direct sum of standard 
cr- modules of slope s by Proposition Ol This proves the desired result. □ 



Given a a-module M over a discrete valuation ring R unramified over (9, we can embed R 
into a complete discrete valuation ring over which M has a basis up to isogeny of eigenvectors 
by Proposition |5.5| . (First complete i?, then take its maximal unramified extension, then 
complete again, then tensor with a suitable O' over O.) By Proposition |5.2| , the slopes and 
multiplicities do not depend on the choice of the basis. Define the generic slopes of M as 
the slopes of the eigenvectors in the basis, and the generic Newton polygon of M as the 
polygon with vertices (i,|/i) for i = 0, . . . ,rankM, where = and yi — y-i^i is the z-th 
smallest generic slope of M (counting multiplicity). If M has all slopes equal to 0, we say 
M is unit-root. 

With the definition of the generic Newton polygon in hand, we can refine the conclusion 



of Lemma 5.4 as follows 



Proposition 5.7. Given elements oq, . . . , ctn-i of R with oq nonzero, let M he the a-module 
with basis vi, . . . , v„ such that 

F\i = \i+i (i = 1, . . . ,n - 1) 
Fv„ = aovi H h a„-iv„. 

Then the generic Newton polygon of M coincides with the the Newton polygon of the poly- 
nomial x"' + Qn-ix"''^ + ■ ■ ■ + flo over R. 

Proof. The two Newton polygons have the same length n, and every number occurs at least 
as often as a slope of the polynomial as it occurs as a slope of M by Lemma 1^^. Thus all 



multiplicities must coincide. □ 

For our purposes, the principal consequence of this fact is the following. 

Proposition 5.8. Let M be a a-module over R[^] with all slopes nonnegative. Then M is 
isomorphic to a a-module defined over R. 
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Proof. We proceed by induction on n = rankM. Let v G M be nonzero, and let m be 
the smallest integer such that v, Fv, . . . , F™v are linearly dependent. Then F™v = ogv + 
■ ■ ■ + am-i-^'"~^v for some ao, . . . , a^-i G -R[^]; by Proposition pT7| , the belong to i?. Let 
iV = SatSpan(v, Fv, . . . , F"^~^v); by the induction hypothesis, M/N is isomorphic to a cr- 
module defined over R. So we can choose wi, . . . , w„_m that form a basis of M together with 
V, Fv, . . . , F™~^v, such that for i = 1, . . . , n — m, Fwj equals an i?[i]-linear combination 
of the plus an i?-linear combination of the w^. For A sufficiently divisible by vr, the 
basis Av, AFv, . . . , AF™'~^v, wi, . . . , w„_m has the property that the image of each basis 
vector under Frobenius is an i?-linear combination of basis vectors. This gives the desired 
isomorphism. □ 

We close the section with another method for reading off the generic Newton polygon 



of a o"-module, inspired by an observation of Buzzard and Calegari ||BC| , Lemma 5]. (We 
suspect it may date back earlier, possibly to Manin.) 

Proposition 5.9. Let M be a a-module over a discrete valuation ring R. Suppose M has 
a basis on which F acts by the matrix A, where AD~^ is congruent to the identity matrix 
modulo 71 for some diagonal matrix D over O. Then the slopes of the generic Newton polygon 
of M equal the valuations of the diagonal entries of D. 

Proof. Without loss of generality we may assume R is complete with algebraically closed 
residue field. We produce a sequence of matrices {Ui}'^^ such that Ui = I, Ui+i = Ui 
(mod vr') and f/f Mf/fD"^ = / (mod vr'); the vr-adic limit U of the Ui will satisfy AW = 
UD, proving the proposition. The conditions for / = 1 are satisfied by the assumption that 
AD-^ = I (mod tt). 

Suppose Ui has been defined. Put V = U^^ AU" D''^ — I. Define a matrix W whose 
entry IVjj, for each i and j, is a solution of the equation Wij — DuW^jDj^ = Vij with 
mm{vp{Wij),Vp{DiiWfjDj^^)} = Vp{Vij) (such a solution exists by Proposition p.l7|) . Then 



W and DW"D ^ are both congruent to modulo vr'. Put Ui+i = Ui{I + W); then 

f/,-\Af/f^iF)-i = (/ + wy^u^^AUj'ii + wyo-^ 

= {I + W)-^U^^AUfD-\l + DWD-^) 

= {I + W)-\I + V){I + DWD-^) 

= I -W + V + DWD-^ = I (modvr'+^). 

Thus the conditions for Ui+i are satisfied, and the proposition follows. □ 



5.3 Slope filtrations 

The Dieudonne-Manin classification holds over only if K is algebraically closed, and even 
then does not descend to F^^ in general. In this section, we exhibit two partial versions of the 
classification that hold with weaker conditions on the coefficient ring. One (the descending 
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filtration) is due to de Jong P3| , Proposition 5.8]; for symmetry, we present independent 
proofs of both results. 

The following filtration result applies for any K but does not descend to Fcon- 



Proposition 5.10 (Ascending generic filtration). Let K he a valued field. Then any 
a-module M over T = admits a unique filtration Mq = C Mi C ■ ■ ■ C Mm = M by 
a-submodules such that 

1. for i = 1, . . . ,m, Mj_i is saturated in Mi and Mi/Mi^i has all generic slopes equal to 
Si, and 

2. Si < ■ ■ ■ < Sm- 

Moreover, if K is separably closed and k is algebraically closed, each Mi/Mi_i is isogenous 
to a direct sum of standard a-modules. 

Warning: this proof uses the object F'^^p even though this has only so far been defined for 
k perfect. Thus we must give an ad hoc definition here. For any finite separable extension L 
over i^', Lemma |3.1| produces a finite extension of F^ with residue field L, and Lemma |3.2| 
allows us to identify that extension as a subring of F'^'^. We define F'^'^p as the completed 
union of these subrings; note that r^''''^ fl F^'^p = F. 

Proof. By the Dieudonne-Manin classification (Theorem |5.6| ), M is canonically isogenous 
to a direct sum of a-submodules, each of a different single slope. By Corollary |2.7| , these 
submodules descend to T^^^^] let Mi be the submodule of minimum slope. It suffices to 
show that Ml is defined over F, as an induction on rank will then yield the general result. 
Moreover, it is enough to establish this when Mi has rank 1: if Mi has rank then the 
lowest slope submodule of A'^M is the rank one submodule A'^Mi, and if A'^Mi is defined 
over F, then so is Mi. 

So suppose that Mi has rank 1; this implies that the lowest slope of M belongs to the 
value group of O. By applying an isogeny and then twisting, we may reduce to the case 
where the lowest slope is 0. Let ei, . . . , e„ be a basis of M and let A be the matrix such that 

Let V be an eigenvector of M over T^^^ with F\ = v. We will show that v is congruent 
to an element of M ®r F'^'^p modulo ir"^ for each m, by induction on m. The case m = is 
vacuous, so assume the result is known for some m, that is, v = w + vr'^x with w G M^rF^'^P 
and X G M 0r T^^^- Then = Fv - v = (Fw - w) + 7r™(Fx - x); that is. Fx - x 
belongs to M (8>r F'^'^p. Write x = Y2j cjGj and Fx — x = ^ '^j^j, and let s be the smallest 
nonnegative integer such that the reduction of Cj modulo vr lies in K^^''" for all j. Then 
dj = —Cj + Ajicf; if s > 0, then writing cj = —dj + J2i ^ji^l shows that the reduction 
of Cj lies in K^/'^" for all j, contradiction. Thus s = 0, and x is congruent modulo vr to an 
element of M ®y F^*^p, completing the induction. 

We conclude that v G M^rF'^^P. Thus Mi is defined both over LP'^''^ and over L'^'^p, so it 
is in fact defined over FP''''^ fl F'^'^p = F, as desired. This proves the desired result, except for 
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the final assertion. In case K is separably closed, one can repeat the above argument over a 
suitable finite extension of O to show that each Mi/Mi_i is spanned by eigenvectors, then 
apply Proposition E^. □ 



The following filtration result applies over Fcon, not just over F, but requires that K be 
perfect. 

Proposition 5.11 (Descending generic filtration). Let K be a perfect valued field over 
k. Then any a -module M over T^on = admits a unique filtration Mq = C Afi C ■ ■ ■ C 
Mm = M by a-submodules such that 

1. for i = 1, . . . ,m, Mj_i is saturated in Mi and Mi/Mi^i has all generic slopes equal to 
Si, and 

2. si> ■ ■ ■ > Sm- 

Moreover, if K is algebraically closed, each Mi/Mi^i is isogenous to a direct sum of standard 
a-modules. 

Proof. By the Dieudonne-Manin classification (Theorem ^.6|) , M is canonically isogenous 
to a direct sum of cr-submodules, each of a different single slope. By Corollary pTT] , these 
submodules descend to F; let Mi be the submodule of maximum slope. It suffices to show 
that Ml is defined over Fcon, as an induction on rank will then yield the general result. 
Moreover, it is enough to establish this when Mi has rank 1: if Mi has rank d, then the 
lowest slope submodule of A'^M is the rank one submodule A'^Mi, and if A'^Mi is defined 
over Fcon, then so is Mi. 

So suppose that Mi has rank 1; this implies that the highest slope of M belongs to the 
value group of O. Choose X E O whose valuation equals that slope. Let vi, . . . , v„ be a 
basis of M (S>rcon T^'^, in which F\i = Avi and the remaining Vj span the submodules of M 
of lower slopes. Choose Wj G M ®rcon ^cmi sufficiently close vr-adically to Vj for i = 1, . . . , n 
so that the matrix B with Awj = BijFwj has entries in F^'^ and 

Bij = < (mod IT); 

I otherwise 

this is possible because the congruence holds for Wj = Vj. Then the Wj form a basis of 
M (8)r F^^s . 

^cyi i con 

Write vi = QWj, so that = '^jBjiCj. Since Vq{B) > 0, we can find r such that 
Wr{B) > 0. We now show that rvh{ci) + /i > for all i and h, by induction on h. Suppose 
this holds with h replaced by any smaller value. Then the equality = Ylj ^ji'^j implies 

qvhici) > mm{vi{Bji) + Vh-iicj)}. 

Choose j, I for which the minimum is achieved. If / = 0, then we must have i = j = 1, in 
which case t;o(-Bii) = and gfh(ci) > fh(ci), whence Vh{ci) > and rvh{ci) + h >0 as well. 
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If the minimum occurs for some / > 0, then 



rvh{ci) + h> rq'^{vi{Bji) + Vh-i{cj)) + h 

> rq'^{vi{Bji) + Vh-i{cj)) + q'^h 

> q-\rvi{Bji) + I + rvh-i{cj) + {h - I)) 

> g"^(0 + 0) = 

by the induction hypothesis. Therefore rvh{ci) + /i > for all h, so c, G Tf^^ for each i. 

We conclude that vi G M ®r Tf^^. Thus Mi is defined both over r and over Tf^^, so 
it is in fact defined over T fl r^^| = Fcon, as desired. This proves the desired result, except 
for the final assertion. In case K is algebraically closed, one can repeat the above argument 
over a suitable finite extension of O to show that each Mi/Mi^i is spanned by eigenvectors. 



then apply Proposition 5.3. □ 



Although we will not use the following result explicitly, it is worth pointing out. 

Corollary 5.12. Let K he a valued field, for k algebraically closed. Then any a-module M 
over r^j^, all of whose generic slopes are equal, is isogenous over to a direct sum of 
standard a-modules. 

Proof. In this case, the ascending and descending filtrations coincide, so both are defined 
over r-^ n T^^^ = T^^^ and the eigenvectors are defined over F^^p ®0 O' for some finite 



extension O' of O. Thus the claim follows from Proposition 5.3. □ 



5.4 Comparison of the Newton polygons 

A cr-module over Fcon can be base-extended both to F and to Fan,con; as a result, it admits 
both a generic and a special Newton polygon. In this section, we compare these two polygons. 
The main results are that the special polygon lies above the generic polygon, and that when 
the two coincide, the a-module admits a partial decomposition over Fcon (reminiscent of the 
Newton-Hodge decomposition of ||Ka|| ). 



Throughout this section, K is an arbitrary valued field, which we suppress from the 
notation. 

Proposition 5.13. Let M and N be a-modules over Fcon- Let ri, . . . , and si, . . . , s„ be 
the generic (resp. special) slopes of M and N. 

1. The generic (resp. special) slopes of M ® N are ri, . . . , r^, si, . . . , s^. 

2. The generic (resp. special) slopes of M®N are Vi + Sj fori = 1, . . . , m and j = 1, . . . , n. 

3. The generic (resp. special) slopes of a'M are + ■ ■ ■ + for 1 < ii < ■ ■ ■ < ii < m. 

4. The generic (resp. special) slopes of M* are — ri, . . . , — r^- 
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Proof. These results follow immediately from the definition of the generic (resp. special) 
Newton slopes as the valuations of the eigenvalues of a basis of eigenvectors of M over T^^^ 
(resp. Tfl^J. □ 

Proposition 5.14. Let M be a a-module over Fcon- Then the special Newton polygon lies 
above the generic Newton polygon, and both have the same endpoint. 



Proof. The Newton polygons coincide for M of rank 1 because M has an eigenvector over Vf^^ 
by Proposition |3.18| . Thus the Newton polygons of A"M coincide for n = rank M; that is, the 
Newton polygons of M have the same endpoint. By the descending slope filtration (Proposi- 
tion M admits a basis wi, . . . , w„ over Tf^^ such that modulo SatSpan(wi, . . . , Wj_i), 



Wj is an eigenvector whose slope is the i-th largest generic slope of M. Let vi, . . . , v„ be 
a basis of eigenvectors of M over Tf^^^^; then by Proposition the sequence of valua- 
tions of the eigenvalues of the Wj majorizes that of the Vj. In other words, the sequence of 
generic slopes majorizes the sequence of special slopes, whence the comparison of Newton 
polygons. □ 

Proposition 5.15. Let —>■ Mi —^M—>- M2 be an exact sequence of a -modules over 
Fcon- Suppose the least generic slope of M2 is greater than the greatest generic slope of Mi. 
Then the special Newton polygon of M is equal to the union of the special Newton polygons 
of Ml and M2. 

Proof. The least generic slope of M2 is less than or equal to its least special slope, and 
the greatest generic slope of Mi is greater than or equal to its greatest special slope, both 
by Proposition |5.14 Thus we may apply Proposition over Palf con (after extending O 



suitably) to deduce the desired result. □ 

It is perhaps not surprising that when the generic and special Newton polygons coincide, 
one gets a slope filtration that descends further than usual. 

Proposition 5.16. Let M be a a-module over Peon whose generic and special Newton poly- 
gons coincide. Then M admits an ascending slope filtration over Peon- 



Proof. We need to show that the ascending slope filtration of Proposition |5.10| is defined over 



Peon! it is enough to verify this after enlarging O. This lets us assume that k is algebraically 
closed, and that the value group of O contains all of the slopes of M. By Theorem [4.16| , we 
can find a basis vi, . . . , of eigenvectors of M over Pal^con) with Fvj = AjVj for Aj G ^o[^] 
such that fp(Ai) > ■ ■ ■ > fp(A„). By Proposition |5.11| (the descending slope filtration), we 



can find a basis up to isogeny wi, . . . , w„ of M over P^Js such that Fwj = K^i + J2j<i ^ij^j 
for some Aij G Tf^. 

Write v„ = J2i with hi G Pal^coni ^PPlyi^ig both sides, we have A„6j = Aj6°" + 
J2j>i^'j ^ji for i = 1, . . . , n. By Proposition |3.19| (a) and (c), we obtain hi G Pcon[p] 
i = n,n — 1, . . . ,1, and so v„ is defined over Pcon[^]. 

By repeating the above reasoning, we see that the image of Vj in M/ SatSpan(vj+i, . . . , v„) 
is defined over Pcon[p] for i = n, . . . , 1. Thus the ascending slope filtration is defined 
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over r^Js Since it is also defined over T by Proposition p.lO| , it is in fact defined over 



rnr^Js[i] =reon, as desired. □ 

6 From a slope filtration to quasi-unipotence 

In this chapter we construct a canonical filtration of a a-module over Fai^con. We do this 
by partially descending the special slope filtration obtained over 

TaL^con in Chapter |. More 

specifically, we show that by changing basis over a finite extension of Fan.con, we can make 
Frobenius act by a matrix with entries in a finite extension of Fcon, whose generic Newton 



polygon coincides with the special Newton polygon, allowing the use of Proposition |5.16 
This will yield the desired filtration (Theorem |6.10|) , from which we deduce the p-adic local 
monodromy theorem (Theorem |1 . 1| ) using the quasi-unipotence of unit-root [a, V)-modules 
over Fcon; the latter is a theorem of Tsuzuki |[ri|| (for which see also Christol ||Ch|| ). 

6.1 Approximation of matrices 

We collect some results that allow us to approximate matrices from a large ring with matrices 
from smaller rings. Note: we will need the notions of slopes and Newton polygons from 
Section 



Lemma 6.1. Let K be a finite extension of k{{t)) and suppose contains a unit lifting a 
uniformizer of K. Then for any x,y & [i], x is coprime to y + ii^ for all sufficiently large 
integers j . 



Proof. Suppose on the contrary that x and y + vr-^ fail to be coprime for j = ji,j2, ■ ■ ■ ■ By 
Corollary p.32| , the ideal {x,y + vr-'') in Ff [i] is principal; let di be a generator. Note that 
{y + TT^\y + TT^^) contains the unit tt-'* — n-'^ for i ^ I, so is the unit ideal; that means the 
di are pairwise coprime, and x is divisible hj di ■ ■ ■ di for any /. But x has only finite total 
multiplicity while each di has nonzero total multiplicity, contradiction. Hence x is coprime 
to y + 71^ for j sufficiently large, as desired. □ 

By an elementary operation on a matrix over a ring, we mean one of the following 
operations: 

(a) adding a multiple of one row to another; 

(b) multiplying one row by a unit of the ring; 

(c) interchanging two rows. 

An elementary matrix is one obtained from the identity matrix by a single elementary 
operation; multiplying a matrix on the right by an elementary matrix has the same effect as 
performing the corresponding elementary operation. 
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Lemma 6.2. Pick s such that < s < r, and let U be a matrix over Tf^^ such that 
Wi{det{U) — 1) > for s < I < r. Then there exists an invertible matrix V over for 
some finite extension K of k{{t)), such that wi{UV — /) > for s < I < r. Moreover, if U 
is defined over Fan^r ^ and t lifts to a semiunit in Fr^*-*'*'', then we may take K = k{{t)). 

Although we only will apply this when U is invertible, we need to formulate the more 
general statement in order to carry out the induction. 

Proof. We induct on n, the case n = 1 being vacuous. Let Mi denote the cofactor of Uni 
in U, so that det{U) = ^^MiUni] note that Mi = det([/) in Frac(F|Js^). Let d be 

a generator of the ideal (Mi, . . . , M„) in F^Jf,,. Then d divides det(?7); by the hypothesis 
that wi{det{U) — 1) > for s < / < r, the largest slope of det{U) is less than s, so the 
largest slope of d is also less than s. By Lemma |3.24| , there exists a unit u G F|Jf^ such that 
Wi{ud — 1) > for s < I < r. 

Let be elements of Tf^^. such that J2i ^n^i = '^d. Choose . . . , and 

G F^[i], for some finite extension L of k{{t)), so that for s < / < r, 

wi{(3i - Oj) > (z = 1, . . . , n - 1), and wi{(3'^ - a„) > 0. 



By Lemma ^TT|, we can find j for which = + vr-' has the properties that Wi{(3n — dn) > 
for s < Z < r and {Pi, ... , is the unit ideal in F^[i]. (Both hold for j sufficiently large.) 

By Corollary p.32| , F^ [i] is a Bezout ring. Thus Lemma |2]^ can be applied to produce a 
matrix A over F^[i] of determinant 1 such that Ani = (3i for i = 1, . . . , n. Put U' = UA^^, 
and let M^ be the cofactor of U^^ in U'. Then 

M'^ = iiUT\ndet{U') 

= iAU~XndetiU) det(A-i) 

= Y,Ani{U-'Udet{U) 

i 

= 5^ AM,, 



so that 



M^-l = ud-l + 2_^{Pi - ai)Mi 



and hence wi{M^ — 1) > for s < I < r. 

Apply the induction hypothesis to the upper left {n — 1) x [n — 1) submatrix of U', let 
V be the resulting matrix, and enlarge L if needed so that V has entries in F^^^^. Extend 
l^' to an n X n matrix by setting V^^ = 1 and V^^ = V-^ = for i = 1, . . . , n — L Then for 
s < I < r, wi{{U'V' - I)ij) > for 1 < i, j < n - 1. Moreover, wi{det{V') - 1) > 0, so 
wi{det{U'V') - 1) > as well. 

We now exhibit a sequence of elementary operations which can be performed on U'V to 
obtain a new matrix W over Tf^^ with wi{W — I) > for s < I < r; it may clarify matters 
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to regard the procedure as an "approximate Gaussian elimination" . First, define a sequence 
of matrices {J^^'^^j^^o by X^^^ = U'V and 



X\f I < n 

^nj l^m=l ^nm^mj * ~ '''' 



note that X'^^'^^^ is obtained from X^^'' by subtracting X^m times the m-th row from the 
n-th row for m = 1, . . . , n — 1. At each step, mini<j<„_i{w;(X^^^)} increases by at least 
mini<j j<„_i{'u;;((t/'\^' — thus for h sufficiently large, we have 

> max |o, max (s < / < r; j = 1, . . . , n - 1). 

I l<i<n— 1 J 

Pick such an h and set X = X^. Then wi{{X — > for 1 < i < n and 1 < j < n — 1, 
wi{XinXnj) > for 1 < < n — 1, and w;(det(X) — 1) > 0. These together imply 
wiiX^r. - 1) > 0. 

Next, define a sequence of matrices {W^^^f^^^ by W^*^^ — X and 



(h+i) 



tj in nj iiy 



note that W'^^'^^^ is obtained from W'^^^ by subtracting w/^^ times the n-th row from the 
i-th row for i = 1, . . . , n — 1. At each step, wi{x\^) increases by at least wi{X^ — 1); thus 
for h sufficiently large, we have 

M^ln^) > (s < / < r; i = 1, . . . ,n - 1). 

Pick such an h and set W = Wh', then wi{W — J) > for s < / < r. 

To conclude, note that by construction, [U'V')~^W is a product of elementary matrices 
over r^jf,, of type (a). By suitably approximating each elementary matrix by one defined over 
r^[i] for a suitable finite extension K of L, we get a matrix X such that wi{U'V'X — I) > 
for s < Z < r. We may thus take V = A'^V'X. □ 



We will need a refinement of the above result. 
Lemma 6.3. Pick s such that < s < r, and let U be a matrix over 

-^^^'C/^ that 

wz(det(?7) — 1) > for s < I < r. Then for any c > 0, there exists a finite extension K 
of k{{t)) and an invertible matrix V over such that wi{UV — I) > c for s < I < r. 

Moreover, if U is defined over Fanr"* and t lifts to a semiunit in F^^^*^^, then we may take 
Proof Put 

s' = s{l + c/vp{Ti)y\ 
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Apply Lemma p.2| to obtain a finite extension L of k{{t)) and an invertible matrix V over 
r^[J] (with L = k{{t)) in case U is defined over TaJ?^) such that wi{UV' - /) > for 
s' <l < r. 

Choose semiunit decompositions Y2h ^ijh^^^ of {UV')ij~I for 1 < i, j < n. For s < I < r 
and m < in the value group of O, we deduce from Ws'{UV' — /) > that 

IVmiUV -I)+m= {l/s'){sv^{UV' - /) + m) - m{l/s' - 1) 

> -m(//s'- 1) 

> fp(7r)(s/s' - 1) 
= c. 

Define a matrix X by Xj^ = X]/i>o ^ijhT^^', then f/V^' — / — X = X]/i<o ^ijhT^^, so that for 
s < / < r, 

WiiUV - / - X) = min{/t;„(f/r' - /) + m} > c. 

m<0 

By construction, v„i{X) = cxd for m < and fo(X) > 0. Thus J + X is invertible over 
^anr- Choosc a matrix W over F^, for some finite extension K of L (with K = k{{t)) if U 

is defined over Fan^r ''), such that wi{W — (/ + X)^-*^) > c for s < / < r. Then is invertible 
over F^, and for s < I < r, 

wiiUV'W -I) = wi{{UV' -I- X)W +{I + X){W -{1 + X)-^)) 

> mm{wi{UV' - / - X) + wiiW),wiiI + X) + wiiW - (I + X)-^)} 

> c. 

We may thus take V = V'W . □ 
6.2 Some matrix factorizations 

Throughout this section, we take K = k{{t)) and omit it from the notation; note also the 
use of the nai've partial valuations. Let F„ and Fan,n denote the subrings of Fcon and Fan.con, 
respectively, consisting of elements x of the form ^^q^*''^*- 

Lemma 6.4. For r > and c> 0, let A be a matrix over Fan,r such that w^^"'^{A — I) > c. 
Then there exists a unique pair of matrices U = I + Yli^i ^j^* ^''^^'^ ^a.n,r a'l^d V = Xli^o 
over Tr such that wf^'^^U - I) > 0, <^'™(V" - /) > 0, and A = UV. Moreover, these 
matrices satisfy w"^'™(t/ — /) > c and w°^'™(y — /) > c. 

Proof. Define a sequence of matrices {-B^-'-'j^o follows. Begin by setting B^^^ = I. Given 

for some j, put A{B^^^)-^ = E"-oo^F^«^ C^'^ = E^<o^F^^^ D^'^ = E.>o^F^^^ 
and put 5(^+1) = C0)5(J). 

Since ^^'^(A - /) > c, we have w°^'™(C(o) - /) > c and w^^'™(L)(°)) > c as well. Thus 
w7°^'™(A(S(i))-i -/) > c, and by induction one has w°^'™(CO) - J) > c and w^^"%D^^^) > c 
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for all j. But we can do better, by showing by induction that w^^^^^{C^^^ — I) ^ (j + l)c and 
y^naivcp(i+i) _ ^0)) > ^ 2)c for j > 0. Giveu w^^^''{C^^'> - I) > (j + l)c, we have 

= {C^^^ + D^^^){C^^Y^ - I 

= D^^^ + D^^\{C^^y - I). 

Since D'--'^ has only positive powers of u, C^^^^^ is equal to the sum of the terms of / + 
£)(i)(^(^(7(i))-i _ involving nonpositive powers of u. In particular, 

y^naive^^O'+l) _ > W^^^'™ ( (C^-^'^) - /)) > C + (j + l)c = (j + 2)c; 

likewise, D^^+i) - D^^^ consists of terms from D^^\{C^^^)-^ - /), so w'^''"%D^^+^^ - D^^^) > 
(j + 2)c. This completes the induction. 

Since C^-'-' converges to /, we see that i?*--'^ converges to a limit ^ such that w^^'^"^{V —I) > 
c. Under w^^"'^, I + D^^^ also converges to a limit U such that w^^"'^{U — I) > c, and 
A{B^^^)~^ — I — D^^^ converges to 0. Therefore AV~^ = U has entries in Fan.r.naive, and U 
and V satisfy the desired conditions. 

This establishes the existence of the desired factorization. To establish uniqueness, sup- 
pose we have a second decomposition A = U'V with U' — I only involving positive powers 
of M, V only involving negative powers of m, w^^"'^{U' — /) > 0, and — /) > 0. 

Within the completion of '^r[^ with respect to | ■ 1^, the matrices f/, V, U', V are invertible 
and {U')~^U = V'V^^. On the other hand, {U')^^U — I involves only positive powers of u, 
while V'V^^ — I involves no positive powers of u. This is only possible if {U')~^U — I = 
V'V-^ -1 = 0, which yields U = U' andV = V. □ 

The following proposition may be of interest outside of its use to prove the results of this 
paper. For example, Berger's proof [Bg, Corollaire 0.3] that any crystalline representation 



is of finite height uses a lemma from [|Kel|| equivalent to this. 

Proposition 6.5. Let A = Xli^-oo invertible matrix over Fan.con- Then there 

exist invertible matrices U over Fan,u and V over Fcon[^] such that A = UV. Moreover, if 
^naive^^ — /) > for somc r > 0, there is a unique choice of U and V such that U — I 
involves only positive powers of u, V involves no positive powers of u, w°^'™(f/ — /) > and 
y^naivej^y - /) > 0/ for thcsc U and V, min{<^'™([/ - I),w'^^"%V - I)} > w'^'^^^A - /). 

Proof. By Lemma p.'2[ there exists an invertible matrix W over Fcon[^] such that w'!^'^"'^ {AW — 
/) > 0. Apply Lemma to write AW = UiVi for matrices Ui over Fan,n and Vi over 
Fcon, and to write {AW)~^ = U2V2 for matrices U2 over Fan,u and V2 over Fcon- Now 
/ = {AW)^{AW)-^ = V^UlU2V2, and so = f/f f/2 has entries in F^on n Fan,n = F„. 

Moreover, U1U2 — / involves only positive powers of u, so UJU2 is invertible over and 
Ui is invertible over Fan,n- Our desired factorization is now A = UV with U = Ui and 
V = ViW~^. If w';^'^^^'^{A — /) > 0, we may take W = I above and deduce the uniqueness 



from Lemma 6.4. □ 
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So far we have exhibited factorizations that separate positive and negative powers of u. 
We use these to give a factorization that separates a matrix over ran,con into a matrix over 
Fcon times a matrix with only positive powers of u, in such a way that the closer the original 
matrix is to being defined over Fcon, the smaller the positive matrix will be. 

Proposition 6.6. Let A be an invertible matrix over Fan.r such that w'^^"^{A — I) > 0. Then 
there exists a canonical pair of invertible matrices U over Fan,u and V over Fcon such that 
A = UV , U—I has only positive powers ofu, V—I = (mod vr), /) > /) 

and 

^naive^fj - /) > min{rt;^^'™ ( A - /) + m}. 

m<0 

Here "canonical" does not mean "unique". It means that the construction of U and V 
depends only on A and not on r. 

Proof. Write A — I = Y^ - A^u"^, and let X be the sum of Ai over all i for which Vp{Ai) > 0. 
Then 

= min \vJAi) + ri} 

= min{r<^'™(A-/) + m}. 

m<0 

Apply Proposition |6.5| to factor A{I + X)~^ as BC, where 

min{<^'™(fi - I),w'^^"%C - /)} > min{r<^^™(A - J) + m}, 

m<0 

B — I involves only positive powers of u, and C involves no positive powers of m; the desired 
matrices are U = B and V = C{I + X). □ 

6.3 Descending the special slope filtration 



In this section, we refine the decomposition given by Theorem [4.16| in the case of a cr-module 



defined over Fan^con, to obtain our main filtration theorem. 

Lemma 6.7. For K a valued field andr > satisfying the conclusion of Proposition let 
U be a matrix overT^^^. andV a matrix overT^ such thatWr{V — I) > andVp{V — I) > 0. 
Then 

mm{rVm{UV — I) + m} = mm{rVm{U — /) + m}. 

m<0 m<0 

Proof. In one direction, we have 

mm{rVm{UV — I) + m} = min{rt>m((f/ — I)V + (V — /)) + m} 

m<0 m<0 

= mm{rVm{{U — I)V) + m} 

m<0 

> min {rvi{V) + I + rVm^i{U - I) + {m - I)} 

m<0,l>0 

> min{rVm{U — I) + m}, 

m<0 
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the last inequality holding because WriV) = 0. The reverse direction is implied by the above 
inequahty with U and V replaced by UV and V~^. □ 

The key calculation is the following proposition. In fact, it should be possible to give 
a condition of this form that guarantees that a a-module has a particular special Newton 
polygon. However, we have not found such a condition so far. 

Proposition 6.8. Let K be a finite extension of k{{t)) and r > a number for which there 
exists a semiunit u in lifting a uniformizer of K . Let A be an invertible matrix over 
Tan.rj onc? suppose that there exists a diagonal matrix D over O such that 

Wr{AD^^ — I) > max{t>p(Z}jj) — Vp{Djj)}. 

Then there exists an invertible matrix U over ran,gr such that Wr{U — I) > 0, U — I involves 
only positive powers of u, AU" is invertible over and Vp{U~^ AU" D^^ — I) > 0. 



Proof. There is no loss of generality in assuming K = k{{t)). Then by Lemma |3.7| , for s < qr 
and X G Fan.r, Wgi^x) = and minm<o{sVm{x) + m} = mmjn<o{sv^"'^{x) +m}. This 

allows us to apply the results of the previous section. 

Put c = maxij{vp{Dii) — Vp{Djj)} and d = Wr{AD~^ — I), and define sequences {Ai}, 
{Ui}, {Vi} for i = 0, 1, . . . as follows. Begin with Aq = A. Given Ai, factor AiD~^ as UiVi 
as per Proposition |6l6| , and set Aj+i = U^^AiU[, so that Ai+iD^^ = Vi{DU[ D^^) . 

Note that the application of Proposition |6.6| is only valid if Wr{AiD^^ — I) > 0. In fact, 
we will show that 

mm{rVm{AiD'^ - I) + m} > d + i{{q - l)d - c) and Wr{AiD'^ - I) > d - c> 

m<0 

by induction on i. Both assertions hold for 2 = 0. Given that they hold for i, we have 
WriUi — I) > vain.m<o{rVm{AiD~^ ~ + by Proposition On one hand, we have 

Wr{DU[D-^ - /) > WgriUi -I)-C 

= mm{qrv^"'{Ui - /) + m} - c 

m 

> minirv^^^iUi - I) + m} - c 

m 

= Wr{Ui - I) - C 

> m\\i{rVm{AiD^^ — /) + m} — c 

m<0 

> d — 

since WriVi — I) > Wr{AiD^^ — I) > d — c, we conclude Wr{Ai^iD^^ — I) > d — a. On the 
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other hand, by Lemma 6]7, we have 

mm{rv^{Ai+iD'^ - I) + m} = mm{rVm{Vi{DU^ D'^) - I) + m} 

m<0 m<0 

= mm{rVm{DU[D-^ - I) + m} 

m<0 

> min{rgfm(f/j — /) + m} — c 

> qmm{rVmiUi — I) + m} — c 

m<0 

> q minirVmiAiD'^ — I) + m| — c 

m<0 

> qd + qi{{q — l)d — c) — c 
>d+{i + l){{q-l)d-c). 

This completes the induction and shows that the sequences are well-defined. 

We have now shown minm<o{rVm{AiD^^ — /) +m} — > oo as z — > oo. By Proposition 5^ 



this implies WriUi — I) ^ oo a,s i oo, and so Ws{Ui — I) ^ oo for s > r since Ui — I 
involves only positive powers of u. 

We next consider s < r, for which Ws{Vi — I) > — c > for alH. By Lemma |6.7| , 

mm{sVm{Ai+iD'^ - I) + m} = mm{sVmiViDUi D^'^ - /) + m} 

m<0 m<0 

= mmisymiDU;" D-^ - I) + m} 

m<0 

> Wsq{Ui - I) -C. 

For r/g < s < r, we already have Wsq{Ui — I) — c ooasz —>■ oo, which yields 
m.mm<o{sVm{Ai^iD^^ — I) + m} ^ oo as i ^ oo; by similar reasoning, Ws{Ai+iD^^ — I) > 
d — c for large i. By Proposition |6.6| (and the fact that the decomposition therein does not 
depend on s), we deduce Ws{Ui+i — /) ^ oo as z ^ oo. But now we can repeat the same line 
of reasoning for r/g^ < s < r/q, then for r/g^ < s < r/g^, and so on. Hence Ws{Ui — I) —>■ oo 
for all s > 0. 

We define U as the convergent product UqUi ■ ■ ■ ; note that U is invertible because the 
product ■ ■ - U^^Uq^ also converges. Moreover, 

AD-' = (t/o • ■ ■ f/.-i)-M(f/o ■ • ■ U,-,rD-' 

converges to U'^AW^D^^ as i ^ oo. But for m < 0, we already have rVmiAiD~^ — I) + m 
oo as 2 — s> oo, so Vm{U^^ AU^ D^^ — I) = oo. Hence U'^AW^D'^ and its inverse have entries 
in Tr and is congruent to / modulo vr, as desired. □ 

This lemma, together with the results of the previous chapters, allows us to deduce an 
approximation to our desired result, but only so far over an unspecified finite extension of 

km- 
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Proposition 6.9. Let M be a a-module over Fan.con = ran^con whose special Newton slopes 
lie in the value group of O. Then there exists a finite extension K of k{{t)) such that 
M ®r,„,eon r^,con «s isomorphic to Mi ®r^, T^^^^,, for some a-module Mi over Tg^[^] whose 
generic and special Newton polygons coincide. 



If k is perfect, we can take K to be separable over k{{t)), but this is not necessary for 
our purposes. 

Proof. Pick a basis of M and let A be the matrix via which F acts on this basis. By 
Theorem t4.16|, there exists an invertible matrix X over r?'lf^„„ such that A = XDX~" for 

^^^^^ ' dli.LUli 



an, con 

some diagonal matrix D over O. Choose r > such that A is invertible over and X is 
invertible over T^J^^.^. 

Choose c > m.?LXi.j{vp{Dii) — Vp{Djj)}. By Lemma ^]3| applied to X^, there exists a finite 
extension K of k{{t)) and an invertible matrix V over r^[i] such that wiiVX — I) > 2c 
for r < I < qr. By replacing i^' by a suitable inseparable extension, we can ensure that 
contains a semiunit lifting a uniformizer of K. 

Observe that 

{VAV-'')D-^ = {VX)D{VX)-''D-\ 
Since Wr{VX — I) >2c and 

WriDiVXyn-^ - J) > Wg,(\/X - /) - c > c. 



we have WriVAV '^D ^ — I) > c. By Proposition |6.8| , there exists an invertible matrix U 



over rf^ „^ such that f/ ^VAV '^U"D ^ has entries in and is congruent to / modulo 



TT. 



Put W = V ^U; then we can change basis in M so that F acts on the new basis via the 
matrix W'^AW^. Let Mi be the F^j^[i]-span of the basis elements; by Proposition p^ , the 



generic Newton slopes of Mi are the valuations of the entries of D, so they coincide with the 
special Newton slopes. Thus Mi is the desired cx-module. □ 

By descending a little bit more, we now deduce the main result of the paper, a slope 
filtration theorem for a-modules over the Robba ring. 

kiit')) 

Theorem 6.10. Let M he a a-module over Fan,con = Fan,con- Then there is a filtration 
= Mq C Ml G ■ ■ ■ G Ml = M of M by saturated a-submodules such that: 

(a) for i = 1, . . . ,1, the quotient Mi/Mi^i has a single special slope Si; 

(h) si < ■ ■ ■ < si; 

(c) each quotient Mi/Mi_i contains an F-stable T con[^]- submodule Ni of the same rank, 
which spans Mi/Mi^i over Fan.con, and which has all generic slopes equal to Sj. 

Moreover, conditions (a) and (b) determine the filtration uniquely, and the Ni in (c) are also 
unique. 
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Proof. Let Si be the lowest special slope of M and m its multiplicity. We prove that there 
exists a saturated a-submodule Mi of rank m whose special slopes all equal Si, that Mi 
contains a F-stable rcon[^]-submodule Ni of the same rank, which spans Mi over Fan.con, 
and whose generic slopes equal to si, and that these properties uniquely characterize Mi and 
A^^i. This implies the desired result by induction on the rank of M. (Once Mi is constructed, 
apply the induction hypothesis to M/Mi.) 

We first establish the existence of Mi. Let O' be a Galois extension of O whose value 
group contains all of the special slopes of M. By Proposition for some valued field K 
finite and normal over k{(t)), M is isomorphic over L^^^^ ®o O' to a cr-module M' defined 
over r^^[-]®c)C' whose generic and special Newton polygons are equal. By Proposition ^.16 



M' admits an ascending slope filtration over P^^^ ®o O', so M admits one over P^ O'; 
let Qi and Pi be the respective first steps of these filtrations. Then the slope of Pi is Si with 
multiplicity m. Moreover, the top exterior power of Pi is defined both over P^lf con (because 
the lowest slope of A^M is Sim, which is in the value group of O) and over P^ ®a C^'? 
and hence over their intersection P^con- Thus Pi is defined over P^ con- 
Let Ki be the maximal purely inseparable subextension of K/k{{t)) (necessarily a valued 
field), and let Mi be the saturated span of the images of Pi under Gal^K/Ki); by Corol- 
lary |3.16| , Ml descends to P^^con; its rank is at least m. Moreover, over Palfcon ®o C^', 
Ml is spanned by eigenvectors of slope Si, so the special slopes of Mi are all at most Si by 
Proposition |4.5| . Thus Mi has the single slope si with multiplicity m. 

We must still check that Mi descends from Pf^^con to Pan,con- Let ei, . . . , e„ be a basis 
of M and let vi,...,Vm be a basis of Mi. Then we can write Vj = Ylj'^ij^j ^'^^ some 
Cij G Pf^^con- Since Ki/k{{t)) is purely inseparable, Kl C k{{t)) for some integer d] for any 
such d, P^'vi, . . . , F'^^m is a basis of Mi and P'^Vj = cl^ F'^Bj. Since each c^^ belongs to 
Tan.con, each P'^Vj belongs to M; thus Mi descends to Pan.con- 

We next establish existence of an P-stable Pcon[^]-submodule A'^i of Mi, having the same 
rank and spanning Mi over Pan.con, and having all generic slopes equal to Si. Note that Qi, 
defined above, is an P-stable (P^^fp] ^oC'O'Submodule of Mi ®ran.con T^^con C^' = -Pi with 
the properties desired of A''i. Moreover, (5i®rg,„r^on equal to the (P^^|^[i]®c'0')-span of the 
eigenvectors of M of slope Si, which is invariant under Gal(/c((t))^'^/A;((t))P'^'"^) x Gal(C'/(9). 
Thus Qi is invariant under Gal(i^/i^i)xGal((9'/C); by Galois descent, it descends to P^n[^], 
and thus to Pcon[^] (again, by applying Frobenius repeatedly). This yields the desired A''i. 

With the existence of Mi and Ni in hand, we check uniqueness. For Mi, note that 
^1 ®ran,con Palfcon is equal to the (Palfcon ®o C)"Span of the eigenvectors of M of slope Si, 
because otherwise some eigenvector of slope si would survive quotienting by Mi, contra- 
dicting Proposition because the quotient has all slopes greater than Si. This description 
uniquely determines Mi. For iVi, note that A^i ®rcon Tcil ®o C*' is equal to the {Tf^Al]®oO')- 
span of the eigenvectors of M of slope Si, because it contains a basis of eigenvectors of slope 
Si by Proposition |5.11| . This description uniquely determines Ni. 

Thus Ml and A'^i exist and are unique; as noted above, induction on the rank of M now 
completes the proof. □ 
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One consequence of this proposition is that if k is perfect, the lowest slope eigenvectors of 
a cr-module over ran,con are defined not just over Tf^^^^^, but over the subring ran,con®rconrcon- 
(If k is not perfect, then F^^p may not be defined, but we can replace it with T^]^ to get a 
weaker but still nontrivial statement.) 



6.4 The connection to the unit-root case 



In this section, we deduce Theorem from Theorem |6.10| . To exploit the extra data of a 
connection provided by a {a, V)-module, we invoke Tsuzuki's finite monodromy theorem for 
unit root F-crystals |[T1| , Theorem 5.1.1], as follows. (Another proof of the theorem appears 
in [|Ch|] , and yet another in |[Kel|] . However, none of these proves the theorem at quite the 
level of generality we seek, so we must fiddle a bit with the statement.) 

Recall that a valued field K/k{{t)) is said to be nearly separable if it is a separable 
extension of k^^^"'((t)) for some nonnegative integer m (and that not all separable extensions 
of k{{t)) are valued fields). 

Proposition 6.11. Let M be a unit-root (a, 'V) -module of rank n overTcon = Tcon^''- For 
any finite extension K ofk{{t)), if there exists a basis of M ®Y^oy,^coa which F acts via a 
matrix A with Vp{A — I) > l/{p — 1), then the kernel ofV on M ®rcon rank n over 

O and is F-stable. Moreover, such a K can always be chosen which is separable over k{{t)) 
if k is perfect, or nearly separable if k is imperfect. 

Proof. The theorem of Tsuzuki |p?l| . Theorem 5.1.1] establishes the first assertion for k 
algebraically closed and g = p; in fact, it produces a basis of eigenvectors in the kernel of V. 
The first assertion in general follows from this case by a relatively formal argument, given 
below. Note that the kernel of V is always F-stable, so we do not have to establish this 
separately. 

We first allow q = p^ , still with k algebraically closed. Let M be a unit-root (cr, V)- 
module over Fcon; recall that the Frobenius structure can be described as a Fcon-hnear iso- 
morphism F : M ®r,o„,<7 Tcon M. For z = 0, . . . , /, put Mj = M ®rcon,cf, Tcon, where Fcon is 
viewed as a module over itself via cTq. Then Mq © ■ ■ ■ © ^f-i admits the structure of a unit- 
root ((To, Vo)-niodule as follows. The connection Vo acts factorwise, with the component of 
Mi being 

V © idr_ : M ©r^„„,.. F,o, (M, ©r_ ^Ln/o) ®r_,.s ^con- 
The Frobenius map 

Fo : (Mo © ■ ■ ■ © My_i) ©r.on,<xo Tcon = Mi © ■ ■ ■ © ^ Mo © ■ ■ ■ © Mj_i 

carries M, to M^ for i = 1, ...,/- 1 and maps Mj ^ M ©rcon,^ M to Mq = M via the 
original F. By Tsuzuki's theorem, this module admits a basis of eigenvectors in the kernel 
of V over F^j^ for some K; projecting these eigenvectors onto the first factor gives a basis 
of M consisting of elements in the kernel of V. 
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We now treat general A; by a "compactness" argument. For simplicity of notation, let us 
assume K = k{{t)), and let O' be the completion of the maximal unramified extension of O. 
Then Tsuzuki's theorem (plus the above argument if g 7^ provides a basis vi, . . . , v„ of 

the kernel of V over Fcon and we must produce a basis of the kernel of V over Fcon- Let 
ei, . . . ,e„ be a basis of M and put Vj = J2j — ^^^ii'^picij^i) / Vp^Ti)} , and 

whenever dj^i < 00, write Cij^i as ^'^^■'fij^i- 

The fact that Vvj = for i = 1, . . . ,n can be rewritten as a set of "quasilinear" equations 
in the fij^i- That is, for /i = 1, 2, . . . , we have equations of the form 

gh,i,j,ifi,j,i = 

for certain gh,i,j,i G O, such that for any h and m, only finitely many of the gh,i,j,i are nonzero 
modulo vr"^. We are given that these equations have n linearly independent solutions over 
O', and wish to prove they have n linearly independent solutions over O. 

For each finite set S of triples let Ts{0) (resp. Ts{0')) be the set of functions 

f : S ^ O (resp. f : S ^ O'), mapping a pair G S* to /jjj, which can be extended 

to a simultaneous solution of any finite subset of the equations modulo any power of vr. If 
we put the T5 into an inverse system under inclusion on S, then the restriction maps are all 
surjective, and solutions to the complete set of equations are precisely elements of the inverse 
limit. However, each equation modulo each power of vr involves only finitely many variables, 
so Ts is defined by linear conditions on the fij^i. Thus Ts{0') = Ts{0) O' . Since the 
solutions of the system over O' have rank n, we have ranko' Ts{0') = n for 5* sufficiently 
large. Thus the same holds over O, which produces n (9-linearly independent elements of 
the inverse limit, hence of the kernel of V over Fcon- This establishes the first assertion of 
the proposition for general k. 

Finally, we show that K can be taken to be (nearly) separable over k{{t)). By Propo- 
sition |5.1CI| (where the ad hoc definition of F'^^p was given), M ^Vcon ^'^^^ admits a basis up 
to isogeny of eigenvectors wi, . . . ,w„. By the Dieudonne-Manin classification in the form of 
Proposition ^]5] (and the fact that the unique slope is already in the value group), the kernel 
of V on M ®rcon admits a basis up to isogeny of eigenvectors over some unramified 
extension O' of O; by the proof of Proposition |5.10|, the residue field extension of O' over O 



is separable. Thus O' C T'^'^p, and so each Vj in the kernel of V is a F'^'^P[i]-linear combination 
of the Wj. Hence the Vj are defined over F**^P[i] HF^j^. If k is perfect, this intersection equals 
F^^ for Ki the maximal separable subextension of K over k{(t)). If is imperfect, Ki may 
fail to be a valued field. Instead, choose an integer i for which the maximal purely insepara- 
ble subextension of the residue field extension of Ki over k{{t)) is contained in k^^P\ Then 
the compositum K2 of Ki and k^^^\{t)) is separable and totally ramified over k^^P\{t)), so 
is a nearly separable valued field, and the Vj are defined over F^^, as desired. □ 



Theorem |L1] follows immediately from the following theorem, which refines the results 
of Theorem |6.10| in the presence of a connection, using Tsuzuki's theorem. 
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Theorem 6.12. Let M be a {a, V) -module over Fanxon = rai^con- Then the filtration of 
Theorem \6. 1 (\ satisfies the following additional properties: 



(d) each Mi is a {a,'V)-submodule; 

(e) each Ni is V -stable; 

(f) there exists a finite nearly separable extension K/k{(t)) (separable in case k is perfect) 
such that each Ni is spanned by the kernel ofV over 

(g) if k is algebraically closed, Ni is isomorphic over V^^^[^ to a direct sum of standard 



[a, V) -modules. 



Proof. Again by induction on the rank of M, it suffices to prove (d), (e), (f), (g) for i = 1. 
For (d) and (e), we may assume without loss of generality (by enlarging O, then twisting) 
that the special slopes of M belong to the value group of O and that Si = 0. 

By Proposition |5.8| , we can choose a basis for A'^i on which F acts by an invertible matrix 
X over Fcon- Extend this basis to a basis of M; then F acts on the resulting basis via 

some block matrix over Fan,con of the form ( ^ ^ j . View V as a map from M to itself by 

identifying x G M with x ® du & M ®rancon then V acts on the chosen basis of M by 

some block matrix over Fan.con- The relation V o F = {F ® da) o V translates into 

the matrix equation 

P Q\ fx Y\ ^ d fx Y\ _ du'' fx Y\ fP Q 



R S J \ ZJ ' du\0 ZJ du \0 Z) \R S 

The lower left corner of the matrix equation yields RX = ^^ZR" . We can write X = U^^W 
with U over F^^^ by Proposition (since Mi has all slopes equal to 0) and Z = V^^DV 



with V over F^Jf^.^^ and D a scalar matrix over O whose entries have positive valuation 
(because Mi is the lowest slope piece of M). We can write ^ = jj,x for some /i G C and x 



an invertible element of Fcon! since u'^ = u'^ (mod vr), we have < 1. By Proposition p. 18 
there exists y G F^Js nonzero such that y" = xy. Now rewrite the equation RX = ^ZR'' 
as 

yVRU-^ = fiD{yVRU-^y; 
by Proposition |3.19| (c) applied entrywise to this matrix equation, we deduce yVRU~^ = 



and so -R = 0. In other words, Mi is stable under V, and (d) is verified. 



We next check that A^i is V-stable; this fact is due to Berger ||B^, Lemme V.14], but our 



proof is a bit different. Put Xi = then the top left corner of the matrix equation yields 



PX + Xi = ^XP'', or 



du 

du 

yUPU-^ + yUXiU-" = ^{yUPU-^y. 
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By Proposition p.l9| (c), each entry of yUPU ^ lies in Vf^^, so the entries of P he in Vf^^^ fl 



Tan.con = Tcon- Thus Ni is Stable under V, and (e) is verified. 

To check (f), we must relax the simplifying assumptions. If they do happen to hold, then 
Ni is a unit-root (a, V)-module over Fcon, so for some finite (nearly) separable extension K of 
/c((t)), the kernel of V on Ni (S>rcon ^con has full rank. Without the simplifying assumptions, 
we only have that the kernel of V has full rank in A^^i (8>rcon ^con ®o C for some finite extension 
O' of O. However, decomposing kernel elements with respect to a basis of O' over O produces 
elements of the kernel of V in A^^i ®rcon which span M, so the kernel has full rank over 
^1 ®rcon Trail- Thus (f) is verified. 

Finally, suppose k is algebraically closed. As noted in the proof of Proposition |6.11| , the 
kernel of V is always F-stable. By the Dieudonne-Manin classification (Theorem |5.6| ), it is 
isogenous as a cr-module to a direct sum of standard cr-modules. This gives a decomposition 
of A^i ®rcon ^ direct sum of standard (a, V)-modules. Thus (g) is verified and the 

proof is complete. □ 



6.5 Logarithmic form of Crew's conjecture 

An alternate formulation of the local monodromy theorem can be given, that eschews the 
filtration and instead describes a basis of the original module given by elements of the kernel 
of V. The tradeoff is that these elements are defined not over a Robba ring, but over a 
"logarithmic" extension thereof. As this is the most useful formulation in some applications, 
we give it explicitly. 

For r > 0, the series log(l + x) = x — + ■ ■ ■ converges under | ■ \r whenever 
\x\r < 1. Thus if X G Fcon satisfies |x — < 1, then log(l + x) is well-defined and 
log(l + X + y + xy) = log(l + x) + log(l + y). 

For any valued field K finite over k{(t)), we produce the ring Fj^ ^^^^^ (resp. Fj^g .^^^ 
from F^jj (resp. F^^^^^) by adjoining one variable 1^ for each z G F^ not divisible by vr, 
subject to the relations 

/^n = nlz {n G Z) 
lz{i+x) =h + log(l + x) {vo{x) > 0) 

and with the operations a and J^, for m G F^„ nonzero, extended as follows: 

{hr = 

dlz 1 dz 
du z du 

Note that as a ring, Fj^g^^^^j (resp. ^^^^s.n,con) isomorphic to the polynomial ring F^^[/2] 
(resp. F^^Q^[/2]) for any one z G F^^ which lifts a uniformizer of K. We will suggestively 
write log 2; instead of Iz- 

Theorem 6.13. Let M he a {a,'V)-module over Fan,con = Fan^con- Then for some finite 
(nearly) separable extension K of k{{t)), M admits a basis overT^ ^^^^^ of elements of the 
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kernel ofV . Moreover, if k is algebraically closed, M can be decomposed over T^^^^^^^ as 
the direct sum of standard {a,'V)-submodules. 



Proof. By Theorem |6.12| , there exists a basis vi, . . . , v„ of M over T!^^^^^, for some finite 



nearly separable extension K of k{{t)), such that Vvj G SatSpan(vi, . . . , Vj_i) Cg)i7 . Choose 
a lift u G r^jj of a uniformizer of K, view V as a map from M to itself by identifying v G M 
with V ® du, and write Vvj = ^ijVj for some G j.^^. 

Define a new basis wi, . . . , w„ of M over T^^ ,^^^^^^ as follows. First put wi = vi. Given 
Wi, . . . , Wj_i with the same span as vi, . . . , Vj_i such that Vwj = for j = 1, . . . ,i — 1, 
put Vvj = Cj^iWi + ■ ■ ■ + Cj^j_iWj_i and write Cij = J2ini^i,j,i,rnu\logu)"^. Now recall from 
calculus that every expression of the form ^'(log'u)™, with m a nonnegative integer, can 
be written as the derivative with respect to m of a linear combination of such expressions. 
(If / = —1, the expression is the derivative of a power of logw times a scalar. Otherwise, 
integration by parts can be used to reduce the power of the logarithm.) Thus there exist 
^ Tj^ such that -^eij = Cij. Put = Vj - E,<i^»J^i' = ^- ^^^^ 



^ log,an,con ^ui^ii tiiat ^^Ojj i^jj. i vvj vj Z^j<j 

process thus ends with a basis wi, . . . , w„ of elements of the kernel of V. 



As in the proof of Proposition |6.11| , the kernel of V is F-stable. Thus if k is algebraically 



closed, we may apply the Dieudonne-Manin classification (Theorem p.6| ) to decompose M 
over Pi^g an,con the sum of standard (a, V)-modules, as desired. □ 
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